My favorite to explore was probably Zebes from Super Metroid.

I think the most aestheticly pleasing and intricate was Vana'diel.