I'll second GB's nomination of Lindblum.

Midgar too, I wouldn't want to go there, but it's one of the most fully-realized and unique cities in all of FF.

Narshe, because I like snow and FFVI makes me nostalgia-squee.