This is tough. Oh wait, no it's not, really.
I love Infinite Depths (the place with the purple blocks and lots of water), the desert (the first one, not Sandlands), and the waterfall cave with the good ol' Fist-Shaking Okes
The top parts of the ruins are pretty cool too.