I didn't see where you mentioned a budget. Over 30 feet, things start to get expensive but you get a more versatile/capable boat.
I have a 31' Formula (beam is 11' 3" - very nice roomy feel in and out of the cabin). It has a good sized galley, full shower (nice if you're on the ocean for a few days) sleeps 6 and has a giant aft sitting area. My family loves it but it is expensive to run. I would definitely recommend getting something with twin diesels - they are a bit cheaper to run but the real advantage is that they last a lot longer than gas engines.
Keep your eye on
Repo Boats & Luxury Yachts For Sale - Boat Liquidators - Yacht Financing they sometimes have incredible deals. In 2009 I bought a 2 year old 27' Sea-Ray for $25K! I still get offers for double what I paid.