A couple of nice smaller cats that you might want to look at are the MaineCat 30, the TomCat 30 and the Gemini 105Mc. These are in the 30-35 range and have three cabins, with one being a "master cabin" layout.
The TomCat30 and the Gemini 105Mc are only 14' wide, and can often fit in a larger slip, rather than requiring an end-slip or mooring. New, these boats are in the $150-200,000 range, used they're a good deal less.
Going up to the next size of boats, those in the 35–40' range will generally be a huge jump in long-term costs, as most are considerably wider and bigger. You have to remember that a boat that is 40% longer is almost eight times as big in many ways...
Other catamarans that might be good choices include the Catalacs 9 & 10 Meter, the Prout SnowGoose, the Iroquois Mk II, the PDQs, and the Privilege 37.
I'd avoid the Charter Cats boats, based on some very serious problems that were
well documented in their construction for at least one boat. Problems of that magnitude are generally not easily overlooked and point to serious issues with the manufacturing process.
Customer service is also an issue. This is one thing that is often apparent at the boat shows... go to one and see which booths have happy previous customers hanging about...and which do not...