Now that you have taken the Med off your list, and will be coastal cruising, I will second the purchase of a trawler.
Whichever make you choose, I would recommend 40' range for 4 people. 36' would be too cramped IMHO.
Single or twin? I prefer a single for ease of maintenance simply because I...