Spain & Portugal Transatlantic 14 nätter • Orlando (Port Canaveral), Florida till Barcelona, Spain • Explorer of the Seas

Most people know Orlando as America’s theme park capital. While a day (or several) dedicated to all your favorite rides and shows is a must for any vacation from Orlando, this shining city on Florida’s Space Coast offers so much more than that. If you’re cruising from Port Canaveral, get to know the area’s other wonders — like its locally loved surf spots, sprawling citrus groves, off-road motor trails and emerald golf courses. Start your day by watching the sunrise from the sands of the Canaveral National Seashore. Then grab breakfast at a cozy café in Historic Cocoa Village. Keep your eyes peeled for alligators as you zip through the St. John River marshlands on an exhilarating airboat ride. Or climb to the top of Exploration Tower for panoramic views of Port Canaveral, the cruise port near Orlando. And don’t forget to drop by the Kennedy Space Center Visitor Complex in Port Canaveral, where you can learn all about space travel and see both the Space Shuttle Atlantis and the Saturn V moon rocket.

Portugal's Madeira island is a natural paradise. The lush mountains, brilliant flower gardens and jagged cliffs offer the perfect backdrop for an adventure-filled holiday. Break a sweat hiking one of the levandas, or cool off with a dip in the crystal-clear blue waters. Or indulge in some local cuisine, like grilled mussels or espetada, Madeira's answer to the grilled beef kebab.

Seville’s distinct personality is intoxicating. Wander its narrow streets and you’ll discover palaces built by Moorish kings in Old Town and lively tapas bars in Santa Cruz. Admire the lavish stylings of Plaza de España, and stroll through greenery at Maria Luisa Park. Stand in Spain’s oldest bullfighting ring. Marvel at Spanish masterworks at the Museum of Fine Arts. Or breathe in citywide views from Torre del Oro.

After your arrive in Málaga, soak in the ancient history at La Alcazaba Moorish fotress and the ruins of the Roman Amphitheatre. Then, unwind on sunny La Malagueta beach or in the orchids and ferns at La Concepcion Botanical Garden. Check out the works of the city's most famous former resident at the Picasso Museum, and savor regional, fresh-caught pescado frito (fried fish) with a squeeze of fresh lemon.

The Mediterranean port of Cartagena is home to 3,000 years of history, with the Roman Theatre dating back to the first century A.D. Visit the eighteenth-century Concepcion Castle and pop into its historical interpretation center while you're there. Stroll through town to enjoy the extensive street art at Plaza del Ayuntamiento.

Palma de Mallorca is the perfect place to immerse yourself in history and beauty. Go back in time to the 14th century at Bellver Castle, with its mix of Arab arches and Roman-inspired fortification. Catch a wave on the golden sands of El Arenal beach. Then, tuck into cocarrois, a local take on empanadas, or cool off in the quiet gardens and medieval ruins of the 10th-century Arab Baths.

Afternoons in Barcelona are best spent eating Spanish tapas in a cozy bar. Then take a Gaudí-inspired architecture crawl to see modernist wonders like Casa Milà, Casa Batlló, Park Güell and the awe-inspiring La Sagrada Família. Explore medieval dockyards at the Maritime Museum— or throw on an apron and learn the centuries-old art of Catalan cuisine in a chef-led cooking class.