I started in Ul'dah. It was great. I followed the story quest for a bit. Did some Dodo Parties, Nannygoat Parties. It was a good two weeks before I even went to another City State.
My fondest memory was selling items by shouting in town about what was available in my personal Bazaar.