We sailed 4 couples for years on a 44 foot Voyage and had ample space for storage and for crew. However by the end of a week you often feel a little cramped just because you are with friends all the time on the trip. If your budget allows it I would go bigger and go with 4 heads.
