Skyward Sword is my favorite Zelda game, and one of my favorite games of all time. The game really illustrates how motion controls can enhance gameplay in non-gimmicky, immersive ways.
The dungeons are NOT recycled; they are all pretty unique and very well designed. They are smaller -- but also denser -- than in previous games. What is "recycled" is that you return to the overworld areas multiple times throughout the adventure, Metroid-style. These areas do experience changes, but perhaps that was a letdown for some that are used to exploration. I never thought it was too big a deal, as areas do open up, and I thought that returning to areas and actually doing something was better than going through a new area that had little actual gameplay purpose (e.g. Gerudo Desert in Twilight Princess).
Skyward Sword is kind of the Super Mario Galaxy of the Zelda titles. Its gameplay (especially the combat) and level design is among the best in the series. Motion controls really define the experience, which could be good or bad depending on whether you like them. There's not a ton of exploration though; the game is rather linear, aside from a few sidequests.
Like I said I personally LOVE the game to shreds. Combat actually feels real compared to past games. The fact that you have to actually aim with the sword makes all the difference in the world. For that reason alone I'd recommend at least giving it a shot.