Swimming in may in Alicante, Barcelona, Lloret de Mar, Malaga, Salou, Valencia, Almeria, Benidorm, Cartagena, Costa del Sol, Gibraltar, Marbella, Nerja and Torremolinos is possible but the sea is generally cool. So though the sea temperature may sometimes reach 71°F, it can also go as low as 63°F.