Valencia, Spain
Where paella was born and the coastline stretches forever
Valencia is that rare city that feels like it's on permanent vacation without trying too hard. The old town is full of hidden plazas and tiny tapas bars. The beach is a 15-minute walk from pretty much anywhere. And the food — we're talking incredible €10 lunches that would cost triple in Barcelona.
We'd find a bright apartment in El Cabanyal — the old fisherman's quarter right on the seafront — and live like locals. Morning coffee on the balcony, fresh market groceries, sangria as the sun goes down over the marina.
Crete, Greece
Ancient villages, turquoise water, and the best food in Greece
Crete is the kind of place that ruins you for other islands. The light is different here — everything looks like a painting. We'd base near Chania, with its Venetian harbour and narrow streets draped in bougainvillea, and have the entire south coast — wild beaches, gorges, tiny fishing villages — as our playground.
Imagine dinner steps from the water, plates of fresh fish, salads with tomatoes that actually taste like tomatoes, and a €6 carafe of local wine that has no business being that good.
Málaga, Spain
Picasso's birthplace — art, tapas, and rooftop sunsets
Málaga has quietly become one of the coolest cities in southern Europe. An incredible art scene, a gorgeous old town wrapped in orange trees, and a warmth that's as much about the people as the weather. But it's still wonderfully affordable and unhurried.
We'd wander through the Soho arts district, go on tapas crawls through tiny family-run bars where they still put a free plate of olives in front of you, and end every evening watching the sunset from the Alcazaba fortress above the city.
Albania
Europe's last secret coastline — and it costs almost nothing
Albania is what Croatia was 15 years ago, before everyone found it. The Albanian Riviera has some of the most jaw-dropping beaches in the Mediterranean — crystal-clear water, dramatic cliffs, and almost no crowds in late May.
We'd start in Tirana — colourful streets, gorgeous cafés, incredible energy — and take day trips down to Ksamil or Sarandë on the coast. A full dinner for two with wine at a really nice restaurant? Under €20. Everything feels luxurious here without even trying.