I like it (sea travel) so far. Wish it was a bit faster.
Maybe I can pay more to get better, faster ships?
Also, now that we have sea zones... Could we get sea battles? And finally find a use for all these archers!
(Sorry if this was already suggested.) I would imagine that archers would be deadly during sea battles, while infantry is mostly useless and cavalry are worse than useless.