You don't have a long list of requirements such as headroom, draft, stability, comfort, sailing speed. I would recommend you educate yourself well before you buy a big boat. If you offer to crew locally, I expect you will get sailing experience quickly. You should bareboat charter boats of the type you think you like. On sailboats, everything's a tradeoff, so learn what you value. For example, do you want a center cockpit boat because you want a more spacious aft cabin? We have a Sparkman & Stephens pilothouse sailboat, since we don't want to live and work outside in inclement weather. Are you partial to sloops, or do ketches appeal to you? Older, well made boats can be a good value. Go to boat shows and open houses sponsored by brokers with good inventories to learn to appreciate differences. There are a few online websites with extensive inventories making it easy to compare and contrast. Having said that, here's a list of bluewater boats in alphabetic order we considerd; I haven't tried to cull the list to fit your budget.
Amel 41 Sharki and 45 Santorin, Boreal 44, Bristol 47, Brewer 44, Caliber 47, Concordia 42, Contest 44 and 45CS and 46, Delphia 46, Dufour 42 and 43, Endeavor 42 and 43 and 46, Freedom 45, Gozzard 41, Hake / Seaward 46RK, Hallberg-Rassy 40 and 42 and 43 and 45, Hans Christian 40 and 41 and 42 and 43 and 45 and 4750, Hansa Macintosh 47, HC Explorer 475, Hylas 44 and 45.5 and 46 and 47, Island Packet 440 and 445, Kelly Peterson 44 and 46, Moody 42 and 44, Najad 400 and 405 and 410 and 420 and 440, Nauticat 385 and 42 and 43, Nautor Swan 48, Nordic 44, Norseman 447, Nordship 40 and 43, Oyster 406 and 43 and 45, Passport 44 and 456 and 465, Rex Marine 44, Saturn 47RS, Sunbeam 40 and 41 and 44, Sirius 38 and 40, Slocum 43, Sunward 48, Taswell 43 and 49, Tayana 42 and 46 and 47 and 48, Valiant, Wauquiez 40 and 41 and 43 PH, Westerly 43 Ocean and 48 Oceanmaster.