15 Night Portugal & Spain Crossing Cruise

Nicknamed the Green Island, Ponta Delgada is full of lush natural wonders, 16th-century architecture and mini-expeditions. When you arrive at the Azorean capital, situated on the south coast of the island Sao Miguel, wander around the old town to snap photos of monuments that cover postcards, traditional Portuguese churches and old forts. Or embark on an afternoon on the water to catch sight of the whales and dolphins that gather in the sea.

The hub of Spain's southern Costa del Sol, Málaga is the picture of paradise. Scale the hilltop to dramatic La Alcazaba, the sandy-colored Moorish fortress dating back to the 11th century that overlooks this ancient seaside city. Sun yourself on the idyllic beaches of Caleta and Malagueta, taking in views of the mountains across the bay. See the eccentric works of modernist master Pablo Picasso, the city's most famous native son, at the Picasso Museum. Cruise to Málaga and immerse yourself in baroque and renaissance architecture at Málaga Cathedral, with its elaborate arches and stone reliefs depicting the saints, or turn the clock back to the first century A.D. at the ruins of the Roman Theatre.

Cartagena greets you with its ancient Mediterranean port on Spain's southeastern coast. Originally governed by the Carthaginians and subsequently by the Romans, Arabs and Castilians, this pedestrian-friendly city is a history buff's dream port. Visit the 2,000-year-old Roman Theatre and the attached museum, where you'll find an ancient altar to Jupiter and a statue of Apollo. Then, check out the late 19th-century modernist architecture of Cartagena's historic center. Cruises to Cartagena, Spain allow you to stroll down blue-marble-tiled pedestrian-only Calle Mayor. Or take the 30-minute drive to the Batteria de Castillitos, a medieval-style fortress situated among the picturesque mountain landscape.

It’s easy to see why Barcelona is the most-visited city in Spain. As the capital of the country’s Catalonia region, this cityscape’s cultural mosaic pieces together a 2,000-year-old hodgepodge of sun-drenched beaches, cutting edge architecture, and a world-renowned dining and drinking scene. Catalan architect Antoni Gaudí left his modernist handprint all over the city, while medieval treasures linger in historic Gothic Quarter squares. Get lost in the whimsical gardens of Park Güell or savor a chef-led Catalan cooking class. Browse art collections dedicated to Picasso and Miro— or ride a cable car to the top of Montjuïc Hill, relishing citywide views along the way.

Situated on the French Riviera, Toulon is more about small-town charm and natural beauty than glitz and glamor. As you pull into the city's huge natural harbor, you'll see towering Mont Faron — after you dock, take the 6-minute cable car ride to the summit, where you'll be greeted to sweeping views of the Mediterranean and the city below. Cruise to Provence to stroll down the Cours Lafayette and take in the smells of oregano, thyme and freshly baked pastries from the local street vendors. Then, explore the city's naval heritage — it's been the French Navy's base for over 500 years — at the Musee de la Marine, or take a boat tour of the Rade de Toulon, the city's military harbor.

Located just south of France on the island of Corsica, Ajaccio is rich in history and astonishing views, all set in the sun-drenched Mediterranean climate. Napoleon is Corsica's most recognizable historical personality — when you're strolling through town, make sure to visit the Maison Bonaparte Napoleon's family home and a historical museum. Stop in the beautiful Baroque-style Notre Dame Cathedral, where Napoleon was baptized. Here, you'll also find important artwork by Tintoretto and Delacroix. Cruise to Corsica and hop on Le Petit Train, or "the little train," for a tour of town. For a taste of nature, head out to the Calanques de Piana, a range of dramatic red-rock cliffs.