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.
Wait until sea travel is probably balenced before further complicating it and really, we should probably get ships as objects so we have something to fight with.
don't give him ideas about sea battle... as in giant squids vs your ship.
"Your travel has been delayed for 3 hours as you try to evade a kraken"
