Where to go after Madrid & Mallorca?

Howdy 🤍 my fiancé and I are planning our honeymoon for mid-June, 2026.

So far we have planned: • 3 nights in Madrid • 6 nights in Mallorca

We have 3-4 more nights and are wondering where to spend them! Please comment recommendations if you have any.

Notes – Open to staying in Spain or flying to a nearby country. – Ideally, this last location would be within easy access to an airport with a nonstop flight back to Charlotte, NC (these airports include: Madrid, Rome, Paris, Munich, Frankfurt) – We’re not interested in going to Barcelona this time. We already will have the big city experience in Madrid, and are looking for something more laid-back, ideally with natural beauty to explore. – Locations with NICE hotels. It’s our honeymoon, we’re not slumming it.