Bunker

Give us a huge underground bunkersystem with a secret random entrance on the map.
This could be a dungeon like military complex.