13 Night Spain & Canary Crossing

For a small, quiet island, La Palma is packed with opportunities for adventure. Here, you'll be greeted by a warm climate, beautiful countryside, deep forests and lovely black sand beaches. UNESCO has named the island a World Biosphere Reserve, and its skies are so clear that it earned a Starlight award for maintaining its natural lighting conditions and a clear night sky. Hit the more than 600 miles of trails for hiking and cycling to experience the natural riches for yourself with a cruise to La Palma in the Canary Islands.

The Canary Islands sit more than 1,000 miles from mainland Spain — but as your ship docks at the largest island, Tenerife, you'll feel like you've entered another world. Exploring the island's diverse nature will reinforce this: The landscape here ranges from to deserts to dense forests to spectacular beaches. Cool off in the Bajamar natural salt-water pools, or go scuba-diving among octopus and barracudas in Tabaiba. When you're tuckered out from your adventure, head to a seaside restaurant for a glass of sangria and crusty bread slathered with almagrote, a local hard-cheese spread flavored with tomato, garlic and paprika.

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.

Situated on the white sandy beaches and crystal-clear Mediterranean waters of Spain's eastern shore, the lively city of Alicante is rich in Moorish and Spanish history. It's perched at the base of the ancient fortress Castillo de Santa Barbara, where you can climb or take an elevator to explore the castle during your Spain cruise. Wander through the narrow lanes and colorful houses of the Old Town, then head toward the seafront on the Explanada de Espana, a marble-laid promenade. Relax on the golden sand of Playa del Postiguet beach. A few streets over, at the foot of Mount Benacantil, you'll find the Basilica de Santa Maria with its distinctive twin towers — Alicante's oldest church, it was built in the 13th century when the Spanish reclaimed the city from the Moors.