A PSC 31 might fit the bill. Mastheight including antenna of less than 43ft. The interior is completely open and feels larger than it is.
And it will certainly qualify as a capable, solid blue water cruiser.
Light wind performance might be considered somewhat sluggish, but she will not dissappoint in heavy weather.