I think I should've been clearer in my previous post. It's not like I hate to see the same old area's, I just want them to be different enough to still be exciting. I want them to be so different that it's not obvious anymore it's the same place, but there being some minor references which point out that place may or may not be the same.
Actually, Wind Waker is a perfect example of how I feel SS should be. Granted, some area's maybe used to be the same as in other games, but they were very different. Different enough to call them new places, imo. They also had a very different feel to them, which I loved. For example, Forest Haven was the home of the Koroks, but to me it felt very different from Kokiri Forest. Even better example, Dragon Roost, with the Volvagia paintings in the cavern. That was awesome.