When I went out looking for somewhere to start my own deed, I looked at the Xanadu map (http://wurmonlinemaps.com/xanadu).
One of the things I looked for was an area that did not have terraforming, as there might be a deed already, and I did not want to run all that way for nothing.
Having settled down, there is a spot near me I just want to draw attention to. It is a good place for a hermit like me, or a small village to settle down.
There is already a guard tower built there, and the previous deed was disbanded long ago.
So, if you are looking for somewhere to settle down, I would suggest the following spot:
There is a bit of cleaning up to do in terms of critters, but hey, there is a free guard tower
And yes, there are plenty of other places to settle down, I just wanted to point out a spot for someone that might be relatively new to the game, and looking for a place to stay.
How to get there:
Resting Patch is hooked up to the highway network, so you can go there, and then just follow the coast line.