Before Mario Sunshine was going to come out, I was in deep thought. How could Mario avoid the cliche of grass/fire/ice/haunted/sky/water that so many of the 3D platformers have fallen prey to? Mario Sunshine's answer to this problem was very unique, and something that really impressed me.
Instead of a group of different environments, they used a sort of motif-a motif of a tropical paradise. Even though all of the settings were still on a tropical paradise, you still got a good variety with the beach, an amusement park, hotel, weird cliffy area, village...
I've always thought that was pretty nifty solution and thought I'd share it with you all.
Kweeh! Kweeh, yes forever!