Sail a monohull.
The traditional yacht.

10-20° on a beam reach is normal. Off the wind it's almost flat. Upwind in 25 kts it can hit 30°, but most charter sailing is reaching in 10-18 kts where the heel is part of the experience, not a problem.

Not really. The crew can stay in the cockpit (or below) while the skipper sails. The deck angle takes a day to get used to. Most crews find sailboats more 'real' than catamarans by Wednesday.

38-42 ft. 38 ft is two cabins + saloon (tight but works), 42 ft is three cabins (comfortable). Anything over 45 ft is over-spec for 4 unless you want extra space.

Almost. The deeper draft (1.8 m vs 1.2 m) keeps you out of a handful of very shallow bays — Vis (Stončica), some Greek harbours. 95% of anchorages are fine for both.