Solboat has one catamaran, the Tyrion: 7.87 metres, up to 10 people and a professional skipper always on board. It sails from Puerto Marina in Benalmádena (berths 685, 686 and 687), from €330 for 2 hours, fuel included.
We put it that plainly because whole catamaran fleets get advertised on this coast that don't actually exist. Ours is one boat and we know it well: two hulls, a flat deck between them and a bow net where three or four people can stretch out. It doesn't pitch the way a small speedboat does, so you can cross the deck with a drink in your hand and stay dry.
Because it comes with a skipper, you need no licence and no experience. You choose the departure time and roughly where you fancy going; he handles the rest. It's the obvious choice when you're a group, when someone in it gets seasick, or when the plan is to celebrate something and nobody wants to spend the afternoon at the helm.