Ja, im Mai kann man auf Mallorca bereits baden. Die Wassertemperaturen erreichen in diesem Monat etwa 18 bis 20 Grad Celsius, was für viele Urlauber angenehm ist, um ins Meer zu gehen.