That's a good idea for diversity within the game.

Another good idea like that would be an underground dungeons, Or maybe a village of thieves or beast-men. Right now there are a lot of roaming beast-men, but there are no actual camps where they live, like in ffxi I really liked how the beast-men had their own towns where they lived.

More random dungeons that aren't located on the maps would be nice in my opinion, would give a bigger reason to explore. Might find something no one has ever seen, an unknown dungeon.