Limsa fo sho. Did Bastok in XI, so no Uldah this time. And Gridy seems like a nice place to visit but not live. And I'm gonna be a fisherman, so.
trade the fish you catch to Thief in Gridania :3
Where you start depends on what class you choose to start with.