The town of Threetroll has been one of my recent favorites, at 47,33 where I've been floundering about doing quests and whatnot. Been having trouble lately though, even with a single level 11 character, a group of 9 wyverns will flee from you, so quests are nearly impossible to complete normally... I've been diving some dungeons, but have similar problems. I need harder dungeons!
I have a feeling the bottom left of the map probably hasn't been touched in a while. In thousands of turns it has always been sort of fringe. More newbs means better borders as border tracking quests can lead to much gold for better equipment. You can often find dungeons on the way too! Just visit all prosp towns for a trail starter, their problems are generally bigger.
Kingdoms used to have quests like these available as monarchs eventually can eventually get max turns without voting, I was king of 3 towns and I had hundreds of thousands in my treasury after 2 weeks. The key to bigger kingdoms is other players to adequately protect their towns for taxings and donations. The previous monarchs would eventually just level parties and RP dungeons. If you like dungeon-ing in your spare moments it is an awesome hobby.
But yeah many kingdom sectors are covered by the influence of 1 high prosperity town. Jump on chat and just put in some high prosperity towns and coordinates until it catches on. Once they do it habitually too you can all get the most out of your game. You'll need to inform them of the chat though in kingdom boards or something. Put quick historical graffitis to tell what happened in towns or mention conflicts. The more interesting you make the game the more interested they'll be and hopefully for you as well.
I'm paragraphing! @_@ The Fk.
Also: Hire newbs to lower character levels or get Tactician up on someone pronto, it stacks across the party so every taking one of some a second of it could fix that problem. Tide you over until you can find out where the good monsters are by chat rants about dying.