You might be interested in looking at the Tartan 37 c/b. She's capable of blue water, fairly quick, teak interior, beautiful Sparkman-Stevens design, and she's in your price range. They made 486 of these and many have been upgraded over the years and several have circumnavigated. Her numbers are almost identical to those of the Passport 40.
Good luck, and don't mind my biased opinion!!