Since we're on stages and Pokemon, I do like how Pokemon has a bit of diversity in its stage line up. Two of them take place in the most iconic cities of the games, one which travels up a gym, and the other which is on the rooftops, two of them take place in/around a Pokemon league, one which cycles through the chambers, with the animations of each one and all, while the other turns into a castle stage midway through, and then there's the Stadiums that set the path of transforming stages.
And then there's best stage which is completely made up.
Like, it's funny considering some other series that have been around since the Smash 64 haven't got it well in terms of stage diversity.
Edit: I forgot about Spear Pillar, but it is a very iconic location, so... yeah.