You might search yachtworld.com for Hans Christian boats. I believe that the 38 foot has two seperate cabins, though you''ll only have one head which is often positioned up in the V-Berth area leaving lots of room for a shower etc. Look for the 38T (for traditional) model.
The Has Christians are really beautiful boats, lots of beam, very sea-worthy, would be capable of long distance cruising. Only thing I don''t know is their draft, and anything over 4 feet might give you trouble on the ICW.
They also make a 33 foot model which is very similar, minus the aft cabin (your friends can sleep on the settee cusions in the main cabin.
Going smaller is good if you have less experience or if you sail short handed. Sails are smaller, things are easier to do by yourself... and things are cheaper.