The bridge leading into Limsa.

[Shipp]

I like this option, teleporting around town seems rather silly though... they aren't that big to really justify it.

Ul'Dah and Limsa are about the size of Windy, which had teleport NPCs. Grid is smaller, but the hallways (all cities have this effect to some degree) make it seem just as large since the travel time is still about the same through the city.