Any of the larger brand boats will work. Include Jeanneau, beneteau, Dufour, Dehler, hanse, Elan.............
Shoot for something 2-3 cabinish. @ would realistically be better than a 3 cabin. The aft cabin will be a bit wider and larger. Even then, things will be tight. So hopefully the two couples are reasonably happy being in a tight place together, Otherwise, you may want to look at 38-42' boats, then you can get decent 2 bed/head boats. Especially if they were n the charter trade.
Boats in the age you want, will be $50-75K some to 100K depending upon quality of the boat etc.
She drives me boat,
I drives me dinghy!