If you want a guarantee, skip the mainland and head to the Canary Islands. Gran Canaria and Tenerife bask in steady 22–24°C (72–75°F) in April, with barely a cloud in the sky. It’s the closest you’ll get to a summer postcard without the summer crowds.
The secret weapon here is Maspalomas—a wind-sculpted desert of golden dunes that meet the Atlantic. Don’t just lie on the sand; hike the dunes at sunrise for a view that feels like a movie set. Fun fact: The Canary Islands get their “eternal spring” reputation from the trade winds, which cool the air just enough to keep you comfortable.
Practical tip: Pack a light windbreaker for evening strolls. The sun may be strong, but the breeze can still catch you off guard.