It's really unfortunate that a lot of the interesting (see: More than 5 screen) places were eliminated (see: Brahne was here) early in the game. Um, Cleyra, Conde Petie, Treno, Lindblum, Madain Sari and the Iifa Tree (the Kuja/Bahamut scenes are my favourite).

I've only reached disc three, if anyone established that.