Skip the awkward small talk and take the plunge instead. Certified singles dive Mallorca's southwest coast together, then surface for dinner, drinks, and sunset at Port d'Andratx harbor.