May is the month for those in the know: the Mediterranean is already in full swing — blooming maquis, sea temperatures surpassing 18°C, terraces reopening — yet the summer crowds have not arrived. Meanwhile, across the globe, Bali, the Andes, and the Indian Ocean are entering the dry season. Add in the Ascension (Thursday, 6 May 2027) and Pentecost (Monday, 17 May) holidays, and you have one of the best months for value and enjoyment. Here's where to go in May, from a long weekend to a trip of a lifetime. Heading out earlier in spring? Our guide where to go in April takes over.
Our 10 destinations for May fall into three categories: the Mediterranean before the crowds, oceanic mildness within four hours of flight, and long-haul trips opening their dry season. For each: real weather, sea temperature, and what makes this month unique.
Travel Gear for May
May is the month for short trips: a four-day break in the Cyclades, a week in Puglia, a grand departure to the Andes. Three companions cover the spectrum: a foldable tote that weighs nothing and absorbs return finds, a bag with a shoe compartment to switch between beach sandals and hiking boots, and a weekend bag that transitions from Ascension holiday to gym without changing. Our trio for this month:
The 10 May Destinations at a Glance
Average air and sea temperatures in May, flight times from Paris, and the highlight of each destination — enough to compare at a glance before diving into the details of each stop.
| Destination | Air | Sea | Flight from Paris | Ideal for |
|---|---|---|---|---|
| Crete (Greece) | 24 °C | 20 °C | 3 h 20 direct | Samaria Gorge + first swims |
| Naxos & Paros (Cyclades) | 22 °C | 19 °C | 3 h 15 + ferry | white villages without the crowds |
| Puglia (Italy) | 23 °C | 18 °C | 2 h 20 direct | trulli, baroque and orecchiette |
| Corsica (France) | 21 °C | 17 °C | 1 h 35 direct | blooming maquis, passport-free bridges |
| Montenegro (Kotor) | 22 °C | 18 °C | 2 h 40 direct | Balkan fjord at a bargain |
| Azores (São Miguel) | 19 °C | 17 °C | 4 h direct | whale peak, crater lakes |
| Essaouira (Morocco) | 24 °C | 18 °C | 3 h direct | gentle trade winds, arty medina |
| Bali (Indonesia) | 30 °C | 28 °C | 17 h layover | start of dry season, rice paddies |
| Peru (Cusco) | 20 °C | — | 16 h layover | Machu Picchu under clear skies |
| Reunion Island | 27 °C | 26 °C | 11 h direct | clear cirques, calm lagoon |
The Mediterranean Before the Crowds
Crete, Open Gorges and the Sea Awakening
May is undoubtedly THE month for Crete: 24°C in the afternoon, a sea reaching 20°C on the southern beaches, and the Samaria Gorge — the longest in Europe — reopening in early May after winter, weather permitting. Descend the sixteen kilometres between 300-metre cliffs and oleanders, reward yourself with a swim at Agia Roumeli, and head back to the tavernas of Chania where tables are laden with lemon lamb. The island is green, hills covered in flowers, and Minoan sites — Knossos leading the way — can be visited without queues. For the gorges, a proper small hiking bag changes the day: light, with water, and a warm layer for the start at altitude.

34,23 €
Pay in 4× 8,56 € interest-free with Shop Pay
Naxos and Paros, the Cyclades in Preview
In May, the Cyclades offer what they no longer do in August: white alleys where conversations can still be heard, tavernas where you can sit without booking, and the light that made the archipelago famous. Naxos lines up its vast beaches — Agios Prokopios, Plaka — facing a 19°C sea that becomes inviting in the afternoon; Paros plays the village card, Naoussa with its boats, Lefkes with its marbles. Reach the archipelago via Athens then ferry, or by direct seasonal flights resuming late spring. Four days are enough for a first taste — the perfect format for an Ascension holiday.

Puglia, Italy Scented with Olive Trees
The heel of Italy's boot is at its peak in May: 23°C, fields of ancient olive trees stretching as far as the eye can see, and villages preparing for summer without having yet endured it. Stay in a trullo with conical roofs around Alberobello, head down to the exuberant baroque of Lecce, and follow the cliffs of Polignano a Mare where the first brave souls dive into an 18°C sea. On the menu: orecchiette with cime di rapa, fresh burrata, and Salento wines, in trattorias where the cover charge is still a spring price. At 2 hours 20 minutes from Paris, it's one of the best value-for-distance exchanges of the month.
Corsica, Maquis in Bloom 1h35 Away
For a May holiday without a passport, Corsica is unbeatable: 21°C, a maquis in full bloom perfuming the trails, and beaches — Palombaggia, Rondinara — almost deserted facing a 17°C sea waiting for the most motivated. It's the perfect month for hiking: the Customs Officers' Path from Macinaggio, the Piana calanques at sunset, the first stages of the GR20 for the seasoned. End the days with a plate of charcuterie and a fiadone, congratulating yourself on beating the high season — May rentals often cost half as much as in July.
Montenegro, the Balkans' Fjord at a Bargain
The Bay of Kotor remains one of Europe's most beautiful landscapes: a deep ria where mountains plunge into the Adriatic, Venetian villages by the water, and in May, no cruise ships in chains or crowded alleys. Climb the 1,350 steps of Kotor's walls in the cool morning, push on to Perast and its two islets, swim — 18°C, it's earned — in Lustica's coves. All at prices reminiscent of what Croatia cost fifteen years ago: Montenegro is the Adriatic's bargain, 2 hours 40 minutes direct flight away.

Oceanic Mildness Within 4 Hours
Between the Portuguese Atlantic and the Moroccan coast, two stops play a different tune than the Mediterranean: lively oceans, gentle trade winds, and landscapes unlike any other — all within carry-on range, perfect for our collection of carry-on bags for short flights.
The Azores, the Whale Rendezvous
May is THE month for the Azores for a reason few destinations can offer: it's the peak of the great cetacean migration. Blue whales, fin whales, and sei whales cross off São Miguel and Pico, joining the resident sperm whales — the species calendar is detailed by the the official Azores Tourism website. Between sea outings, São Miguel island offers its crater lakes — Sete Cidades, Lagoa do Fogo —, Furnas hot springs, and hydrangea-lined roads beginning to bloom. 19°C, an island's changeable and green weather: the Azores aren't a beach destination, they're European Galápagos 4 hours away.

Essaouira, Morocco's Arty Trade Winds
While Marrakech starts to heat up seriously, Essaouira remains in its temperate bubble: 24°C, a constant trade wind cooling the ramparts and delighting kitesurfers. The medina — UNESCO-listed — lines up art galleries, marquetry workshops, and affordable riads; the blue port continues to land sardines and sea bream grilled facing the gulls. Alternate surfing or kiting on the wide beach, camel rides towards Diabat's dunes, and sunsets from the sqala. At 3 hours of flight, it's the most exotic break of the month in this price range.
Long-Haul Journeys: Dry Season Begins
Under the tropics and in the Andes, May turns the tide: where April closed windows (Maldives, Caribbean), May opens wide ones — and for these multi-stage itineraries, a soft bag from the travel bag family handles internal flights and minibus trunks far better than a hard suitcase.
Bali, the Return of the Dry Season
May reignites Bali: the monsoon retreats, the air lightens, and the island regains its sunny 30°C with a 28°C sea. The terraced rice fields of Jatiluwih and Tegallalang are neon green after the rains, temples — Uluwatu at sunset, Besakih at the volcano's foot — can be visited under a finally reliable sky, and warungs serve nasi goreng and passion fruit juices for next to nothing. It's also one of the smartest months budget-wise, before the July-August rush: our guide how much does a trip to Bali cost details the real cost, item by item.
Peru, Machu Picchu Under Clear Skies
In the Andes, May is the month insiders book months in advance: the rainy season has just ended, the mountains are still green, and the sky takes on the clarity that makes legendary photos at sunrise over Machu Picchu. Acclimatise for two days in Cusco — 20°C in the sun, cool nights — descend the Sacred Valley between Pisac and Ollantaytambo, and finish at the citadel, on foot via the Inca Trail for the most prepared. Early May, the Fiesta de las Cruces dresses villages with flowered crosses and brass bands. A high-altitude tip: everything that lightens the bag pays off in comfort between 2,500 and 4,300 metres.

Reunion, the Austral Winter Clearing the Cirques
In May, Reunion enters its austral winter — and that's excellent news: no more summer rains, the air becomes dry, the trails dry out, and the three cirques — Mafate, Cilaos, Salazie — finally reveal themselves without their cloud caps. Down below, the Ermitage lagoon remains at 26°C for evening snorkeling; up high, the Piton de la Fournaise and Piton des Neiges offer themselves to early risers under crystalline dawns. Alternate Creole houses, shared curries, and Saint-Paul markets, 11 hours direct flight without excessive jet lag. For those who want to hike AND swim the same day, it's the best month to start.
Packing for May
May rewards smart packing: holidays are short, temperature differences are real — 17°C at dawn in a Cretan gorge, 30°C in Bali — and formats follow one another. Three habits make the difference. First, the light layering: a thin fleece and a windbreaker cover all Mediterranean evenings. Then compartmentalisation: a set of organisers turns a four-day bag into a miniature wardrobe, and the same set follows into the summer suitcase. Finally, always the foldable tote: ceramics from Puglia, argan oil from Essaouira, or coffee from the Sacred Valley, the return always weighs more than the departure.

Frequently Asked Questions
Where to go in May for warmth? For sure: Bali (30°C, sea at 28°C), Reunion (27°C, lagoon at 26°C), and on a shorter flight, Essaouira (24°C) or Crete (24°C). The Mediterranean is mild everywhere, but true guaranteed warmth is found under the tropics entering the dry season.
Where is it warm in May in Europe? The south leads the race: Crete (24°C) ahead of Puglia (23°C), the Cyclades and Montenegro (22°C), then Corsica (21°C). It's especially the month when southern Europe becomes perfect for walking, visiting, and dining outdoors — without the furnace or the crowds of July.
Where to swim in May? For truly warm water: Bali (28°C) and the Reunion lagoon (26°C). In the Mediterranean, Crete opens the ball with 20°C on southern beaches; Cyclades (19°C), Puglia, and Montenegro (18°C) are tempting in the afternoon. Essaouira's Atlantic (18°C) is reserved for surfers in wetsuits.
Where to go for 4 days in May? The Ascension (6 May 2027) and Pentecost (17 May) holidays lend themselves to short flights: Corsica at 1h35, Puglia at 2h20, Kotor at 2h40, Essaouira at 3h. Four days are also enough for a first taste of Naxos and Paros via Athens — in carry-on luggage for quick boarding and disembarking.















