14 Night Spanish Transatlantic 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.

The northern Italian port city of La Spezia, on the border of Liguria and Tuscany, offers an ideal gateway to two of the country's most famous cities: Pisa and Florence. Just one hour by car or train will bring you to Pisa, where you can check out the white-stone arches of the city's famous leaning tower and its sister-structure, the Pisa Cathedral. Or spend your day in Florence, about two hours away by train: Climb to the top of the famous Duomo ("dome"), the nickname for the Italian Gothic Santa Maria del Fiore cathedral, for stunning 360-degree views of the city. Cruise to Florence to stroll through the San Lorenzo market with an espresso in hand and take in the smells of local spices and truffles as you people-watch.