When we started looking for a boat, we had narrowed it down to Hunter 40.5 or 410. After looking at a lot of poorly maintained and poorly equipped options, we decided to look at a 356 we had become aware of, although we were pretty sure a 35 footer would be too small. We both fell in love with this boat immediately! It does not feel any smaller than the 40 footers we had been looking at, and is perfect for a couple.
For someone buying, I would say look for something that is sound, but is also very well kitted. We got reverse-cycle heat/AC, solar, 50A Sterling charger, 140A Balmar alternator with 1" flat belts, PSS dripless shaft seal, NextGen diesel gen, AB dinghy, davits, brand-new standing rigging, TV, electric windlass, Manson Supreme hook with G4 chain, and all the small things you need but cost a lot when added up (dinghy nav lights, dinghy anchor, handheld VHF, Magma rail-mount BBQ, Magma nesting cooking pots, flares, lifejackets (although we bought new Mustang offshore gear), lifesling, oil changing vac pump, docklines, and the list goes on. We added a pair of Sport-a-seat chairs. Best money I've spent so far. We also added a Costco 3" high density memory foam topper to the aft bed. It's almost as comfortable as our Tempur-pedic at home!
After 4 years of using our boat in the Bahamas we still love her. We've never felt she is too small, although we know from experience that anything more than 6 ft swells when crossing the gulfstream to the Bahamas, and the admiral starts losing her sense of humour.
Here are the limitations: 75 gallons of fresh water is not much. We carry another 20 gallons in jerrycans on the rail. A water-maker would be nice but we only use the boat for 3 months of the year so hard to justify. The waste tank could be bigger. We don't like having to leave our anchorage every few days to go and pump out. More battery capacity would be nice.