Right sized trawler
Assuming (problem one) that you are comfortable with trawler speed most of the time, look at the more traditional styled boats, and older ones - note - in good condition - in the 36 to 45 ft range.
We found what you are describing in our 1986 Cheoy Lee 40 LRC, 2 cabins, 2 heads, one wet shower (forward) and one with a large seperate shower aft. Walk around queen in the aft cabin, though we had to shorten the memory foam mattress so the door would close.
Our needs included wider walk around side decks and a good view from the flybridge.
We have twin Lehman 135 motors. We wanted twins or a single with a good bow thruster.
Look at the plans of the boats that intetest you, and get an idea of the room and passage sizes. We looked at some boats that economized on the shower size so much it felt like stepping into a coffin.
Look at how you will live with the boat. How do you get on it, from a floating dock? From a low or high fixed dock?
Is there a way to bring in loads of provisions, parts, tools, etc without tracking up the place?
How easily can you (or someone else, if need or budget allows) get to the engine(s), generator, batteries, bilge pumps, etc for maintenence or repairs?
Is the room available to store supplies equal to the fuel and water tankage, or does one limit your travels? We have a lot of dry and long storage / seasonal stuff in the forward cabin, as well as in the other storage areas.
Will you anchor out? If so, what dinghy, and where is it stored? Boarding ladder or stairs, or not needed?
What kind of kitchen will the Admiral want? The first thing I did on our boat was replace the tiny sink with a large, deep, stainless one, with a new spray faucet and a triple water filter for drinking and coffee water.
I took the advice to make my Admiral happy to live on our boat, and it has served us well.
Look at a lot of boats online, and criticize the pics as to things you like, and don't like.
Make lists, save bookmarks to boats you might like, check the saved threads here and the make specific forums for more info.
Charter a couple of the boats you might like to see if they fit.
Check the cost of dockage and insurance before you get too far into the buying process. Newer boats may be financable, older ones will be cheaper for a given quality because they must be bought cash.
Find a surveyor, an insurance agent, and find a boat broker who you can take to lunch to get more background information before you buy.
Learn about your ideal cruising grounds, and what constraints that might put on your choice of boat.
Yachtworld has lots of $$$ boats. Boats.com, boattrader.com, iboats.com, Craigslist, etc often have cheaper boats, but they may be cheap for a reason. A surveyor can help here.
Good luck with your search. JohnS