I'd like to see:
1. Some sort of misty beach.
2. Big towns. Bigger than TP's castle town with the kind of complexity and synchronization that MM's Clock Town had. And not just one. 3 or 4 perhaps.
3. Zora's Domain, but more colorful, much like MM's Zora Hall. I never liked ZD in OoT because it was just brown walls and water, although the music was pleasant.
4. BIG things. Not big areas and fields but big objects like the two big bridges from TP or the huge waterfall in TP's Zora Domain.
5. Kokiri or Faron Woods, but more open, with more trees.
6. Some sort of canyon.
7. Kakariko Village, just so we can have the Sheikah race.
8. A swamp.
9. I'd like a desert and desert themed temple ONLY if it's like OoT's. TP's just gives me the creeps, with all the poes and those skeletons that slowly come after you then whack you with their huge machete thing. *shudders.*