The most common early-summer booking mistake is trusting the air. May brochure photos show 26°C of sunshine — true — over a sea still climbing out of its winter floor, and whether that sea reads 18 or 21 decides whether your trip includes swimming or just looking. The water's spring timetable runs four to six weeks behind the air's (the full physics live in the month-by-month reference), and it doesn't arrive everywhere at once.

The working threshold first: most people call 20°C a real-if-brisk swim and 22°C comfortable. Here's when each coast crosses those lines.

The opening order

Cyprus opens first — late May. The eastern basin's permanent warm edge crosses 20°C around mid-May and 22°C by early June. A late-May trip to Paphos swims properly while the rest of the basin still gasps; this is the quiet reason Cyprus dominates the May conversation.

The Turkish coast follows — very early June. Antalya and Bodrum hit 21°C in the first June days, 23°C by mid-month.

Greece — mid-June. Crete and Rhodes cross 22°C around the month's middle; the Cyclades run a touch later (and a touch cooler all summer when the meltemi stirs the water). The June guide's "seven of ten now swimmable" line is this timetable in action.

The Balearics — mid-to-late June. Palma and Ibiza reach 21–22°C in the second half of June — June's famous Balearic value window swims acceptably in week one and properly by week three.

The central south — early June. Malta and Sicily cross 21°C in early June, 23°C by July.

The exception that catches everyone: the Costa del Sol. The Alborán Sea around Málaga is fed by cool Atlantic inflow at Gibraltar and never properly joins the party — 17–18°C in June, often only 19–21°C in August while the Balearics sit at 26. Málaga in June is a superb city-and-tapas trip with token swimming; book it knowing that.

What this means for May–June bookings

If the trip is May and swimming matters: Cyprus, or accept pool-first (the May guide ranks accordingly) — or step outside the basin entirely to the Canaries' steady 20°C and the Red Sea's 25°C. If the trip is first-half June: south-east beats north-west by two clear degrees — Cyprus, Turkey, Crete over Mallorca and the Costa Brava. If it's late June onward: the whole basin is open and the question dissolves until September re-ranks it in the swimmers' favour.

One forward note while you're optimising: the sea you're waiting for in June is still there in September, warmer, with the crowds gone — the lag gives every early-summer swimmer a free upgrade four months later. The autumn half-term piece shows how far that warmth actually stretches.