I think you could travel there by airship, it's just that there haven't been any airships since Sin came about. The Al Bhed find one, but they're too busy kicking Sin's ass once they get it in the air. As for traveling by boat, I always wondered if maybe the city was in the sky. Or maybe they need a pokemon that knows Whirlpool.