Hmm... I would have to go with Zanarkand, mainly because of how haunting it is.

I wouldn't want to visit Macalania though. That bloody ice puzzle...