This is the kind of boat you may want to consider as a base from which to start:
click or cut and paste the link below in your address bar:
YachtWorld.com Boats and Yachts for Sale
This particular boat listed above is exactly everything you need. They have done all the work, all the upgrades. It may seem like a lot of coin to shell out right away, but this boat has everything for a bargain price. You could but this boat tomorrow and leave for anywhere after you stocked up on beer and a few bottles of wine of course. No jokes.
goto yachtworld.com and spend a few minutes checking out these kinds of boats:
Bristol Channel cutter
WestSail 32 (dont make these either anymore)
Spencer 35 (dont make em anymore but they are phenomenal)
just to name a few. There are also some excellent books out there that I would start with too. "twenty small boats to take you anywhere". While you may not be looking for a small boat, it gives you ideas on what to look for in a larger vessel and how to budget.
Lynn and Larry Pardy have excellent cruising books out too. Nigel Calder has good technical advice.
Also, while many people shy away from ferro cement, they are phenomenal boats when built properly. You get mega (I mean mega) bang for buck in a standard approved and surveyed while built ferro boat. there is no other hull out there that will ever last as long or take a beating as well as a good ferro boat. Be very careful when buying one, make sure it has an accredited and professionally built hull.