May brings highs of 22 to 26°C to much of this coast, which turns many towns into proper beach trips. Huelva and Catania give city-based stays a cathedral to visit, while Antalya offers Hadrian's Gate beside its warm sea. In the Provence-Alpes-Côte d'Azur region, Martigues, Vitrolles and Rognac offer sea-front towns with a museum or a base to visit, and Valencia's City of Arts and Sciences draws travellers who want a big city with a beach close by, and most stops here mix a town visit with a swim.
Top 10

1.HuelvaSpain
Average high in May: 25 °C
Sights include Huelva Cathedral
Huelva in Andalusia reaches 25°C in May and has four connections in our network. Its Huelva Cathedral is the landmark, a church to visit between swims, and the town gives you sun, a sea-front stay and a cathedral visit in one place. It is a good first pick for travellers who want a warm start to the summer season.

2.AntalyaTurkey
Average high in May: 26 °C
Sights include Hadrian's Gate
Antalya in Turkey's Antalya region reaches 26°C in May and has eleven connections in our network. Hadrian's Gate is the landmark to see, a sight that gives a beach trip a historic side and a city stop beside the sea. It suits travellers who want high May warmth, a well-linked base and a gate to walk through between swims.

3.CataniaItaly
Average high in May: 24 °C
Sights include Catania Cathedral
Catania in Sicily has highs of 24°C in May and eight connections in our network. Its cathedral is the landmark, giving a sea-front stay a city sight to visit. The month suits a trip where the beach comes first and the cathedral is a good second stop, with a town that links well to the rest of the island.

4.ValenciaSpain
Average high in May: 22 °C
UNESCO World Heritage: Lonja de la Seda
Valencia reaches 22°C in May and has 13 connections in our network, making it the most connected choice here. Its City of Arts and Sciences is the headline sight, and the Lonja de la Seda carries a UNESCO listing, so a city stay and a beach day sit comfortably in one trip. It suits travellers who want a large Spanish city with strong links.

5.MartiguesFrance
Average high in May: 22 °C
Sights include Musée Ziem
Martigues in the Provence-Alpes-Côte d'Azur region has highs of 22°C in May and two connections in our network. Its Musée Ziem offers a museum visit for a change from the sea, and the town suits a calm, sea-front May trip. Choose it for sunshine, a museum and a waterfront setting in the same stop.

6.AlicanteSpain
Average high in May: 22 °C
Sights include Santa Bárbara Castle
Alicante in Spain's Valencia region reaches 22°C in May and has eight connections in our network. The Santa Bárbara Castle is the landmark, giving a beach stay a castle to climb. It suits travellers who want a warm May, a sea-front town and a mix of sea and history in a single trip.

7.VitrollesFrance
Average high in May: 22 °C
Sights include Base Nautique
Vitrolles in the Provence-Alpes-Côte d'Azur region has highs of 22°C in May and four connections in our network. Its Base Nautique is the landmark, a sight for a sea-focused trip, and the town adds a relaxed stop to a longer route through the region. It suits travellers who want a warm sea-front stop and a simple place to base themselves.

8.BrindisiItaly
Average high in May: 23 °C
Sights include Brindisi cathedral
Brindisi in Apulia has highs of 23°C in May and ten connections in our network, one of the best-linked options here. Its cathedral is the sight to see, and the Apulian coast works well for a warm May trip where a town visit and a swim fit into the same day. It suits travellers who want a well-linked base on Italy's Adriatic side.

9.Polignano a MareItaly
Average high in May: 22 °C
Sights include Balconata Vico Gualdella
Polignano a Mare in Apulia reaches 22°C in May and has four connections in our network. Its Balconata Vico Gualdella is a viewpoint for a stroll, a sight that suits a walk before or after a swim. The town is a good pick for travellers who want sea views and an easy May route with a clear sight to see.

10.RognacFrance
Average high in May: 22 °C
Sights include Base Nautique
Rognac in the Provence-Alpes-Côte d'Azur region has highs of 22°C in May and three connections in our network. Its Base Nautique gives the town a water-sports sight, and it is a practical stop for a May trip through the region. It suits travellers who want a warm sea-front base with a simple route in and out.
More beach destinations in May
- El Puerto de Santa María
- Rimini
- Bari
- Malaga
- Kuşadası
- Castellammare del Golfo
- Manfredonia
- Bellaria-Igea Marina
- Port-de-Bouc
- Saint-Victoret
- Cenon
- Senigallia
- Taranto
- Otranto
- Hyères
- Ayamonte
- Muratpaşa
- Ortona
- Trani
- Alanya
- Torredembarra
- Chalkída
- Monopoli
- Isla Cristina
- Barletta
- Marseille
- Molfetta
- Benicarló
- Reggio Calabria
- Port-La Nouvelle
