May is the month frequent Mediterranean travelers swear by. Cyprus is fully warm. Sicily's beaches open. The Greek islands are at their wildflower peak with the temperature finally at swimming threshold on most south-facing bays. Croatia's coast comes alive without the August crush. Portugal's Algarve is gentle. The point of May is that you can swim, eat outside until midnight, and not stand in line for anything.
Why May works
Cyprus air runs 27 C, water 21 to 22 C. Greek south coasts hit 22 C water by month's end. Sicily and southern Italy run 24 to 26 C air. The Algarve is variable but generally 22 to 25 C with water around 19 C, which is cool but accepted by anyone from the UK. Croatia's Dalmatian coast warms quickly mid-month.
Cyprus is bath-temperature compared to most Mediterranean choices in May. The south coasts of Crete, especially around Loutro and Plakias, are protected and warm faster than the north. Sicilian beaches around Cefalu and the Aeolian Islands are clear and quiet. Croatian beaches near Hvar and Brac are at the water's edge of comfortable for swims. The Algarve's east end around Tavira and Cacela Velha has shallow lagoons that warm fast.
The five destinations we keep returning to
Cyprus, Mediterranean
Coral Bay, Aphrodite's Rock, Konnos Beach. Daytime temperatures average around 27 C / 81 F. The water sits warm enough that the first swim of the morning feels like an unhurried decision rather than a brave one. Locals fall into a daily rhythm around the sun: early walk, late breakfast, long swim, slower lunch, quiet hour, second swim, sunset somewhere with a view.
The reason Cyprus works in May comes down to geography. The prevailing wind pattern keeps humidity in check, the sea has had enough time to either warm up or stay warm, and the local tourism rhythm is either at its considered peak or in a friendly shoulder. Either way, restaurants are open, transport is running, and accommodation has enough choice that you do not need to compromise.
Greece, Mediterranean
Crete south, Folegandros, Milos. Wildflowers everywhere. Daytime temperatures average around 25 C / 77 F. The water sits warm enough that the first swim of the morning feels like an unhurried decision rather than a brave one. Locals fall into a daily rhythm around the sun: early walk, late breakfast, long swim, slower lunch, quiet hour, second swim, sunset somewhere with a view.
The reason Greece works in May comes down to geography. The prevailing wind pattern keeps humidity in check, the sea has had enough time to either warm up or stay warm, and the local tourism rhythm is either at its considered peak or in a friendly shoulder. Either way, restaurants are open, transport is running, and accommodation has enough choice that you do not need to compromise.
Sicily, Italy
Aeolians, Cefalu, Scala dei Turchi, Vendicari reserve. Daytime temperatures average around 24 C / 75 F. The water sits warm enough that the first swim of the morning feels like an unhurried decision rather than a brave one. Locals fall into a daily rhythm around the sun: early walk, late breakfast, long swim, slower lunch, quiet hour, second swim, sunset somewhere with a view.
The reason Sicily works in May comes down to geography. The prevailing wind pattern keeps humidity in check, the sea has had enough time to either warm up or stay warm, and the local tourism rhythm is either at its considered peak or in a friendly shoulder. Either way, restaurants are open, transport is running, and accommodation has enough choice that you do not need to compromise.
Croatia, Adriatic
Hvar, Vis, Korcula. Boat days are on. Daytime temperatures average around 22 C / 72 F. The water sits warm enough that the first swim of the morning feels like an unhurried decision rather than a brave one. Locals fall into a daily rhythm around the sun: early walk, late breakfast, long swim, slower lunch, quiet hour, second swim, sunset somewhere with a view.
The reason Croatia works in May comes down to geography. The prevailing wind pattern keeps humidity in check, the sea has had enough time to either warm up or stay warm, and the local tourism rhythm is either at its considered peak or in a friendly shoulder. Either way, restaurants are open, transport is running, and accommodation has enough choice that you do not need to compromise.
Portugal, Atlantic
Algarve east, Comporta, west coast for surf. Daytime temperatures average around 22 C / 72 F. The water sits warm enough that the first swim of the morning feels like an unhurried decision rather than a brave one. Locals fall into a daily rhythm around the sun: early walk, late breakfast, long swim, slower lunch, quiet hour, second swim, sunset somewhere with a view.
The reason Portugal works in May comes down to geography. The prevailing wind pattern keeps humidity in check, the sea has had enough time to either warm up or stay warm, and the local tourism rhythm is either at its considered peak or in a friendly shoulder. Either way, restaurants are open, transport is running, and accommodation has enough choice that you do not need to compromise.
How to plan it
- Sicily ferry routes to the Aeolians fully reopen in May. Connection schedules are still light, so plan one-way at a time.
- Croatian ferries from Split to Hvar increase frequency mid-May. Off-peak fares end around the 20th.
- Algarve weather can still get an Atlantic front. Pack a sweater for evenings.
- Cyprus restaurants in tourist areas reopen for the season around late April. Confirm before booking dinner.
Where to stay
Cyprus villas around Latchi and Polis with private pools are at low season rates until late May. Greek island studios in Folegandros and Milos are at half their July rates. Sicilian agriturismi in the Madonie hills are wonderful and cheap. Croatian apartments in Stari Grad on Hvar beat the harbor crowd. The Algarve's Tavira and Cacela Velha rental scene is family-run, small, and well-priced before June 1.
Final thoughts
May is a quiet luxury. The summer is real but the crowds haven't arrived yet. Use it.
If you take only one piece of advice from this guide, take this. The best May trip is not the one that ticks the most destinations, it is the one that gives the sun and the water enough time to do what they are good at. Stay longer in fewer places. Eat where the menu is short. Walk barefoot when you can. The chase for summer is rarely about distance, it is about timing, and May is one of those months that pays the patient traveler back in full.
