Think Greece, but not Santorini in July (a sweaty nightmare). Head to Crete or Milos in April. You’ll get 20°C (68°F) afternoons, empty beaches, and the Aegean Sea is calm enough for a dip if you’re brave—or just stick your toes in, no judgment. Bonus: hotel rates are half of what they’ll be in June, and you can actually get a table at that cliffside taverna without booking two months ahead.
For a underrated gem, try Portugal’s Algarve. The water is a bit brisk, yes, but the golden cliffs and orange-blossom scent in the air? Pure serotonin. Side note: If you see a local eating pastéis de nata on a bench overlooking the ocean, that is your new life goal.