I'd prefer the dungeons be randomly generated each time with different each time.

Such as Diablos dream makes the environment change each time. And the monsters randomly chosen.

Maybe this time you need to defend a npc through a dungeon. Or puzzle dungeons with no fighting at all just solve random generated puzzles.