For an impeccable swimming and beach experience in Mallorca, stay in Port de Pollença, Port d’Alcudia, Playa de Muro, Cala d’Or, Cala Millor, Santa Ponsa, Palmanova or Magaluf.