Touring Girona’s historic city center, it will come as no surprise that this beautifully preserved medieval town was used to film scenes for Game of Thrones. As you wander through a maze of winding, cobblestone alleyways in El Call, heralded as one of the best-preserved Jewish quarters in the world, time seems to have stood still. Stand inside the 12th-century Arab Baths, where light floods through the open cupola supported by slim columns over the main pool and walk along the medieval city walls that offer magnificent views of the town and the surrounding countryside.

At Hammam al Ándalus in a beautifully renovated space designed to capture the spirit of ancient Arab baths, you can experience water as a connection to divinity, purity and wisdom as the Spanish Moors did centuries ago. Elegant Moorish design elements and flickering candlelight set the tone as you move between cool, warm and hot baths. Allow yourself to be transported to a different time and place as you sip nourishing teas, inhale the aromatic scents and listen to the soft ambient music.

Your two-day adventure begins in Málaga with a visit to the 14th-century Gibralfaro Castle, perched on a hill offering panoramic views. You will then journey to the magnificent Moorish kingdom of Granada, where your exploration begins in the labyrinthine streets of the district of Albaycin, part of the UNESCO World Heritage site comprising all of medieval Granada. You will walk to the Palace Dar al-Horra, nicknamed the Little Alhambra for elements in common with the grand palace that is your ultimate destination.

Málaga is home to two of Spain's most important museums: the Picasso Museum and the Automobile and Fashion Museum. This experience lets you explore both, but with an exceptional twist: you will travel to each in a classic car. Your private chauffeur will transport you to the Picasso Museum to explore the artist’s masterworks in painting, drawing, sculpture, ceramics and other modes. In this remarkable museum in the town where Picasso was born, sip a glass of cava during a private reception on an exclusive terrace typically closed to the public.

As you jaunt along the radiant Costa del Sol from Málaga and climb into the forested hills, you will soon come upon one of the gleaming whitewashed villages for which the region of Andalusia is renowned. Mijas is a lovely example of a typical Andalusian town with a charming medieval village and remains of a Moorish castle, while it also boasts all the virtues of a modern Mediterranean getaway. Stroll past buildings adorned with pretty iron balconies and brilliant flowers spilling over the walls.

Wine and chocolate make a delectable pairing at Los Patios de Beatas in the heart of Málaga’s historic center. In the wine cellar housed in a renovated historic building, compare four different wines ranging from a muscat to a vintage port. Then taste a selection of chocolate truffles in flavors such as passion fruit, violet and tequila, which will take you around the world with Creole, Dominican and African cocoas.

Your nearly five-mile walk along El Caminito del Rey will take you to some of the region’s most breathtaking scenery. You will traverse precipitous gorges, dramatic canyons and picturesque valleys in an exceptional natural environment that has been a mute witness to millions of years of history. In a seemingly impossible feat, wooden walkways and bridges are pinned to sheer cliffs offering unparalleled views of the river over 300 feet below and the towering rockface overhead.

Arriving in the ancient town of Granada, your eye will be drawn immediately to the Alhambra, a stunning Moorish citadel positioned on a hill above the city. Set against the backdrop of the Sierra Nevada mountains, the 8th-century fortress is a UNESCO World Heritage site and the only preserved imperial city from Spain’s Islamic period.

Enjoy a full day exploring the cultural and historical icons of Menorca. From Mahón, drive through farmland to whitewashed Fornells, founded as a defense against Barbary pirates. Set on a bay of the same name, the village is a haven for water sports and lobster boats. Next you will travel to Monte Toro, the tallest point on Menorca, with amazing views, 14th-century buildings, a beautiful Catholic church and a statue of Jesus blessing the island.

In this delightful culinary experience, you will learn to prepare and savor a lunch of Menorcan lobster dishes. After a leisurely drive north from Mahón to the pretty fishing village of Fornells, you will start by visiting the lobster nurseries at Ses Salines restaurant. Here you will discover the history and relevance of lobster in Menorcan gastronomy. You will then continue to a fisherman's cabin in the old port of Sanitja where you will meet Chef David de Coca, who has been invited to cook in great restaurant kitchens around the world and who leads two innovative restaurants in Menorca.