Star Collector: Winter Mediterranean Adventure

Here, on the shores of Costa del Sol, the Andalusian spirit thrives. Be sure to include an optional visit to see the brilliant and comprehensive collection of Picasso's work at Museo Picasso Málaga, a tribute to this artistic genius in the city of his birth. Or you may choose to opt for a visit to the beautiful village of Mijas, where picturesque Andalusian country life creates some of the world's best wines.

Here, on the shores of Costa del Sol, the Andalusian spirit thrives. Be sure to include an optional visit to see the brilliant and comprehensive collection of Picasso's work at Museo Picasso Málaga, a tribute to this artistic genius in the city of his birth. Or you may choose to opt for a visit to the beautiful village of Mijas, where picturesque Andalusian country life creates some of the world's best wines.

It's an odd bit of Britain here at the toe of Spain, with Barbary apes and miles of tunnels as well as traditional red phone boxes. Legend says Gibraltar was one of the two pillars erected by Hercules to mark the edge of the world. Take the cable car to the top to see if you can see it from here. No, that's not it. That's just Africa. What a view.

The walled town of Cartagena is a popular seaport with a large naval shipyard. The seashore offers a wide range of activities from windsurfing to good snorkeling to sailing. From Cartagena you can easily explore the ancient city of Murcia, the coastal resorts of Mazarrón, Cala Cortina, and Cabo de Palos or a little further north, the world famous resort of Mar Menor.

This captivating city is best when savored slowly. Although Valencia's religious architecture is remarkable, and the Lonja, one of Europe's most elegant buildings is a UNESCO World Heritage Site, take time for an optional experience — paella. You'll learn the local secrets of this gastronomic masterpiece as you cook it, eat it, and toast it with the region's perfectly matched local wines.Want insider advice on where to find the tastiest restaurants, most unique local markets, authentic culinary shops, and hidden watering holes? Check out Valencia's Local Dining Tip Curated by Saveur on our blog.

Mallorca is steep, green, and fringed with enticing coves and more than 200 lush beaches. But all that natural beauty is just the beginning. Stroll along the tree-shaded Paseo de Born in search of tapas. Shop for a Siurell; a traditional red, green, and white clay whistle dating back to the time of the Moors. Watch the street performers on the piazza around the church, or cross the island to beautiful Sóller. Not to be missed is the cultural landscape of the Serra de Tramuntana, a UNESCO World Heritage Site.

The old meets the new in this sunny Catalan metropolis, where narrow alleyways contrast with grand boulevards, trendy cuisine meets homemade tapas, and everywhere you're greeted by the warm, welcoming smiles of the fashionable locals. Don't miss UNESCO sites like the mind-boggling architecture of Antoni Gaudí or La Sagrada Familia Cathedral, with its eight decorative spires soaring hundreds of feet into the sky.

The old meets the new in this sunny Catalan metropolis, where narrow alleyways contrast with grand boulevards, trendy cuisine meets homemade tapas, and everywhere you're greeted by the warm, welcoming smiles of the fashionable locals. Don't miss UNESCO sites like the mind-boggling architecture of Antoni Gaudí or La Sagrada Familia Cathedral, with its eight decorative spires soaring hundreds of feet into the sky.

The old meets the new in this sunny Catalan metropolis, where narrow alleyways contrast with grand boulevards, trendy cuisine meets homemade tapas, and everywhere you're greeted by the warm, welcoming smiles of the fashionable locals. Don't miss UNESCO sites like the mind-boggling architecture of Antoni Gaudí or La Sagrada Familia Cathedral, with its eight decorative spires soaring hundreds of feet into the sky.

With its flower-lined streets, flourishing markets, and interesting museums (the Musée Chagall and Musée Matisse are highlights), Nice is a charming introduction to the spirit of the Riviera. Pull up a chaise bleu on the wide sunny Promenade des Anglais and watch the world sail by. Or stop for bouillabaisse, a specialty of the area, in a local restaurant.

With its flower-lined streets, flourishing markets, and interesting museums (the Musée Chagall and Musée Matisse are highlights), Nice is a charming introduction to the spirit of the Riviera. Pull up a chaise bleu on the wide sunny Promenade des Anglais and watch the world sail by. Or stop for bouillabaisse, a specialty of the area, in a local restaurant.

Nestled along Italy's northwest coast, Genoa is brimming with rich maritime history, vibrant culture, and architectural elegance. It is famous for its many examples of medieval, Renaissance, Baroque, and Gothic architecture as well as its multiple luxurious palaces. From its stunning medieval old town to its vibrant contemporary art scene, Genoa offers a captivating blend of the past and the present, inviting travelers to immerse themselves in its enchanting atmosphere and explore its diverse cultural offerings. As the birthplace of pesto, Genoa has an active food scene and is home to many food markets worth exploring.

Known for its amazing seafood, modern harbor, Renaissance-era architecture and lovely Tuscany countryside, Livorno is the gateway to both Florence and Pisa, not to mention the numerous wineries full of delicious wines to tempt your palate. Stroll the waterside promenade or take a canal ride in the Venezia Nuova quarter.

Known for its amazing seafood, modern harbor, Renaissance-era architecture and lovely Tuscany countryside, Livorno is the gateway to both Florence and Pisa, not to mention the numerous wineries full of delicious wines to tempt your palate. Stroll the waterside promenade or take a canal ride in the Venezia Nuova quarter.

In this enchanting city the past and present intersect in perfect harmony. Casually intermingled among ancient ruins and majestic cathedrals are the trappings of a modern metropolis: Skyscrapers,cafes, boutiques selling designer footwear. But of course what you seek first in the heart of Rome is its breathtaking history. A good place to begin is the Vatican, with its Sistine Chapel and St. Peter's Basilica. Works by Bernini, Michelangelo, Caravaggio, and Raphael are just a few of those on display, any one of which is worth hours of contemplation. Then the ancient ruins—Colosseum, Forum, Circus Maximus. And of course the Trevi Fountain for the obligatory coins promising your return to the Eternal City.

Less than two hours from Rome, the port city of Naples was founded by the Greeks, is a UNESCO World Heritage Site and is unlike any other city in Italy. It is a busy, bustling place where mini-operettas take place on street corners, Vespas scoot across the pedestrian piazzas, the small narrow streets are hanging thick with laundry and graffiti is everywhere. But Naples is full of archaeological treasures that are among the most impressive in the world, including breathtaking frescoes and sculptures. Its beautiful palaces, castles and churches make Rome look provincial. And the food in Naples is among the best you'll find in Italy, serving decadent pizza, pasta, coffee, and seafood dishes you'll never forget.

The cobblestone streets of Messina, Sicily, are the perfect launching point for an optional visit to nearby Taormina. Stroll along flower-filled streets in search of a delightful lunch or an artist's palette of colorful gelati. The ancient Greek Theater is an ideal place to sit back and admire shimmering waters below and Mount Etna, languidly smoking in the distance.

While larger ships must pass by, we anchor right beyond the famous walled city so you can admire its beauty with every glance. Tender ashore and step right into Old Town, a UNESCO site where no cars are allowed, just eons of history. Capture the exhilarating views on your camera — and in your memory. End your day at the Buza Café (if you can find it) watching bold divers leap off the cliffs into the crystalline sea.

While larger ships must pass by, we anchor right beyond the famous walled city so you can admire its beauty with every glance. Tender ashore and step right into Old Town, a UNESCO site where no cars are allowed, just eons of history. Capture the exhilarating views on your camera — and in your memory. End your day at the Buza Café (if you can find it) watching bold divers leap off the cliffs into the crystalline sea.

Something here will capture your heart. A Roman amphitheater, 9th century churches, and museums packed with Byzantine-era artworks crowd the peninsula that tidily contains the Old Town. It's a tempting way to spend the day for sure. While away the day listening to Zadar's giant Sea Organ, a haunting musical improv performed by the surging Adriatic or share a bench with a sun-drunk cat as you bite into a truffle.

No other sea approach in the Adriatic raises goose bumps like Venice, a small ship exclusive where the entire city and its lagoon are a UNESCO World Heritage Site. On your luxurious home-away-from home, you arrive already equipped with a sense of what it's like to live in the city that's neither land nor water. Add your own sigh to the Bridge of Sighs, sip a spritz al bitter as you plot your agenda, and let the water taxis do your navigating unless you don't mind getting lost. Not such a bad prospect, with serendipitous discoveries around every corner.

No other sea approach in the Adriatic raises goose bumps like Venice, a small ship exclusive where the entire city and its lagoon are a UNESCO World Heritage Site. On your luxurious home-away-from home, you arrive already equipped with a sense of what it's like to live in the city that's neither land nor water. Add your own sigh to the Bridge of Sighs, sip a spritz al bitter as you plot your agenda, and let the water taxis do your navigating unless you don't mind getting lost. Not such a bad prospect, with serendipitous discoveries around every corner.