Some non instanced caves, fortresses, castles, and the like would be nice.
Something that can be explored at leisure.
Heck, even WoW has those.