Personally, I think that most of the cities in FFIX were uninspired, next to the excellent characters. 5 years on, I can remember the characters, but it took me a read through the game script to remember the cities. It's not like in Warcraft where you remember all the places.

But if I had to choose, I would definitely choose Alexandria. It's the biggest city, and it's ruled by the best people.