Best thing is to try and make/buy a small boat (a rowboat is possible and easy to be made at any level, and because you don't plan to take much stuff with you, it will suffice).
Take your tools, armor, weapons, some food and water, then go out and pay a visit to other servers as well.
Each server has unique communities, some more friendly, some more distant, but you can find helpful players anywhere.
Each server has plenty of free space where you can deed (and I strongly recommend you find a spot at water edge, because why not? it will provide you with water, food (fish), rice and reed farming, dock, boats and easy sailing wherever you like); there is enough waterfront where you could deed.
Xanadu has the widest landscape, and you can find a spot without neighbors on a radius of an hour, if not more, but it has a few cons as well; smaller servers are more balanced and still offer you a lot of opportunities to find that place you can call "home".
Of course, I would recommend to you to come and visit Pristine, which is the best server of all
The N-W area has some great spots, and I would recommend you to check around G11 (no close neighbours there, and worth being seen).
Either way, wherever you will settle, I wish you good luck and a lot of fun!