It could very well be the interior of this place:



Which is part of one of the new zones. If it isn't, then the interior of Ul'dah or Ala Mhigo is a solid enough bet. Halatali is an option, too, though it isn't exactly a town - thus it being referred to as such would be odd.