Choose one of Andalucia’s major cities to explore. Game of Thrones fans can spend the day in Seville, the capital, wandering the Alcázar and the Seville Cathedral on a skip-the-line or early-access tour. History buffs might opt for a day in Granada, home of the UNESCO-listed Alhambra. Alternatively, head to Córdoba to learn about the region’s Roman, Moorish, and Christian influences—or taste your way through the sherry wineries of Jerez. No matter where you end up, unwind in the evening with a flamenco show at a local tablao.

Get an early start and cover a lot of ground en route to Andalucia’s charming white hill towns (Pueblos Blancos) that dot the northern part of Cádiz and Málaga. Many tours begin in Ronda, known for its deep gorge and historic bullfighting ring. Continue into UNESCO-listed Sierra de Grazalema Natural Park to other quaint villages, such as Zahara de la Sierra, Grazalema, and Arcos de la Frontera. Most day trips include lunch—an opportunity to sample some of Andalucia’s traditional cuisine.

Time for some outdoor adventure. Embark on a 4WD excursion into Doñana National Park, home to more than 300 bird species—or hike the notorious King’s Walkway high above Gaitanes Gorge. Other options include guided trekking in the Sierra Nevada mountains, kitesurfing lessons on the beaches of Tarifa, canyoning in Rio Verde, and horseback riding through Grazalema Natural Park. Polish off your journey through Andalucia with an evening of tapas washed down with local wine.