I am a little burned out on the usual Forest, Fire, Water, routine. It has been done repeatedly since OoT and I really wish for something a little different. Almost to the point where I could do without them since they always bring the same hazards and puzzles each time they appear. A temple that is 3/4 underwater and somehow you must use water as a means of opening doors, moving blocks, or draining the water from rooms. A temple that is built over a volcano with plenty of bridges hanging over lava, with fire keese that light up everything they touch, while everything else breathes fire. Or a temple built in the woods with lots of vines grown over every wall, lots of climbing, swinging, and generally wind is an important aspect. These are almost like classic Mario style platformer levels where the player expects to encounter a swimming level, a lava level, and a forest vine swinging level. There should be a little bit of variety sometime.
Of the other choices listed above, I actually think they could work out if they were done a little differently than before. First I would like to see a dessert dungeon that is actually a little more than a standard dungeon that just so happens to have an Egyptian theme. Desert dungeons never seem to stand out in any special way to me. Normally they are only unique in having a few more traps and puzzles that involve sand or sunlight. But nothing that takes over the entire theme like the completely underwater Water Temples or the constant lava pits and fire elemental enemies of the Fire dungeons. The typical desert temple is lazy when compared, there rarely is an overall theme seen throughout other than the aesthetic look of an Egyptian temple. I would like a little variation on the desert aspect, maybe have large parts of the dungeon/temple be outdoors, even during a sandstorm. The sun could be a larger hazard than any of the traps or enemies.
I do not remember a grass dungeon, so I assume you meant forest/nature themed dungeon. But I never actually thought about a real grass themed dungeon before. Cutting grass and discovering hidden secrets underneath has been a common aspect of the series for many years now. It might be interesting to theme a dungeon around that concept. A temple where all the puzzles, switches, and items are deeply hidden underneath grass, vines, or any other thicket you have to slice with your sword. The enemies hidden in the grass alone would add to the challenge.