Give the Bristol 35.5 a look
I cruised a Bristol 35.5 from SF, down the west coast of Mexico and on to the South Pacific returning via Hawaii. IMHO, it is very blue water capable. My wife and I are currently preparing a Bristol 32 for a trip to the Marshall Islands via Hawaii (hope to depart summer 08).
Good luck in your search.