Also in the desert you see those jobbys that look like entrances to tombs or somesuch... but they're blocked. Meh.
As for the Catacombs, they should open up an olde part and add a new section for post-searing. I said that before tho...
Also a few more caves would be nice too. For some reason the simplest of 'dungeon' areas seem to be quite rare even tho GW has prime cave locations throughout. Id like to walk through a waterfall and find some murky grotto....
There should be some sort of dungeon at King's Watch.... perhaps a Tomb of The Ascalon Kings.

...and I want to drop giant crystals on the Charr but thats anouther story.