Best Sunny Holiday Destinations in the Mediterranean in May

🇪🇸Seville, Spain — Europe's Sunniest City in May

Seville in May is as close to a guaranteed sunshine holiday as you'll find in Europe without leaving the continent. The city averages around 10 hours of sunshine daily and temperatures that can push 27–28°C by late afternoon. It's warm enough to eat outside every evening. It's not yet the brutal 38°C of July, which makes sightseeing genuinely enjoyable rather than an endurance test.

May is also when Seville is arguably at its most beautiful. The orange trees are still in bloom. The crowds that descend in summer haven't materialised yet. The Real Alcázar — one of the most extraordinary buildings in Europe — is visitable without queuing for an hour in the heat.

One honest note: Seville gets very hot very fast. By the last week of May, afternoon temperatures can already feel punishing. If you're going in late May, plan your sightseeing for mornings and evenings.

🇨🇾Cyprus — Swimmable Sea, 11 Hours of Sunshine

Cyprus in May hits a sweet spot that almost no other destination matches: the sea is warm enough to swim in (around 22–23°C), the sunshine averages 11 hours a day, and the island hasn't yet entered the peak tourist season that fills hotels from June onwards. Prices in May are noticeably lower than July or August for equivalent quality.

The sunshine reliability here is exceptional. Cyprus is one of the sunniest places in Europe full stop — and May is consistently one of its best months. If guaranteed sun is your primary criteria, Cyprus belongs at the top of your list.

Paphos, on the southwest coast, is the better base for sunshine-seekers: more sheltered, slightly warmer than Nicosia, and close to some of the island's best beaches. The Roman mosaics at Paphos Archaeological Park are also among the most impressive ancient sites you can visit without fighting through tourist crowds.

🇬🇷Crete, Greece — Perfect Temperatures, Long Days

Crete averages around 24°C and 10 hours of sunshine in May, with sea temperatures just crossing into comfortable swimming territory by mid-month. It's Greece's largest island, which means it doesn't get swamped the way Santorini or Mykonos do — there's enough space that even in a busy May half-term week, you can find quiet beaches with some effort.

The specific advantage of Crete in May over July or August: you can actually walk around. The Samaria Gorge — one of Europe's great hiking experiences — is best done in May before the summer heat makes the descent genuinely unpleasant. The old Venetian harbour in Chania is photogenic at any time of year, but in May the light is softer and the terraces less chaotic.

🇲🇦Marrakech, Morocco — 30°C and Almost No Rain

Marrakech in May is genuinely hot — averaging around 30°C during the day — with nine hours of sunshine and rainfall that barely registers across the entire month. If you want warmth and you don't want to worry about clouds, this is your safest bet outside the Canary Islands.

The medina is at its best before the summer heat arrives in June and July, when temperatures push above 38°C and the souks become oppressive. In May, you can walk for hours. The Jardin Majorelle is lush. The evening food stalls at Djemaa el-Fna are perfect with a glass of freshly squeezed orange juice while the sun drops behind the Atlas Mountains.

A note for travellers from Brussels or Paris: direct flights to Marrakech are frequent, short (under 3 hours), and in May still priced at shoulder-season rates. It's arguably the most cost-effective sunshine destination on this list.

🇪🇸Formentera, Spain — The Quiet Balearic

While Ibiza and Mallorca get most of the attention, Formentera — the smallest of the Balearic Islands, reachable by ferry from Ibiza — offers the same 9 hours of daily sunshine and 24°C temperatures in May, with a fraction of the crowd. Vehicle numbers are restricted during summer to protect the island, which keeps the beaches cleaner and the atmosphere quieter than anywhere else in the Balearics.

If you want turquoise water, white sand, and actual peace — not a beach club playing house music — Formentera in May is one of the best combinations in the Mediterranean.