Travel between the three cities should also have been free after a quest in my opinion, but then this game doesn't have anywhere near enough gil sinks.