I'll like to see some nicer, bigger swamp areas. Swamps are nifty, face it.
Seeing a mansion would also be fairly intriguing. Perhaps a mansion dungeon? I don't believe we've seen something like this before.
Some more intriguing experimentation with highlands might be nice, like some more...