Kezan (goblin starting zone) and Azshara are kind of fun. The latter (if you're Horde), take a ride from one end to the other on the rocketway. Plus there's Gallywix's pleasure palace.
Suramar city. Northrend has a lot of "ooh, what's that" in the zones with all the necropoli and temples.