Seoul Cruise 4 Nights • Shanghai (Baoshan), China • Spectrum of the Seas

When you cruise from Shanghai, your vacation begins before you even set foot aboard the ship. Welcome to a city that’s bursting with futuristic feats, rich history, delicious cuisine, and endless opportunities to immerse yourself in Chinese culture. Make sure you dedicate a few days before your cruise out of Shanghai to crossing all the top must-visit sites off your travel list. First, go see the classical and Art Deco architecture of the famous Bund neighborhood, then enjoy the scent of tea and incense that perfumes the air within the fortified Old City. If you’re still craving history, head to Qibao Ancient Town, home to an impressive pagoda-like bell tower and the legendary Qibao Template (it dates back to the 900s). With its pretty bridges and well-preserved historic buildings, Qibao Ancient Town is also a great place to snap photos. And no vacation from Shanghai is complete without a taste of the city’s world-famous street food, from giant dumplings filled with steaming hot soup, to cold noodles served with tender eel and tangy ginger.

The full force of Korean life is on display in Seoul. See the city's old-school side at Bukchon Hanok Village, where you'll find narrow streets lined with traditional houses dating back up to 600 years. Then, take stroll along the Cheonggyecheon Stream in the center of the city and admire Seoul's modern feel. Or take the cable car up to N Seoul Tower at the top of Namsan Mount to take it all in from above.

Most international flights arrive at Pudong Airport. Take the bullet train into the city; it takes only 8 minutes between the airport and Longyang Road Station. From there, check out Longhua Temple: You'll recognize its two-meter-tall copper bell from Steven Spielberg's "Empire of the Sun." Then, marvel at the modern skycrapers of Pudong — head to the Oriental Pearl Tower with its three distinctive spheres and get a 360-degree view of the city from the observation deck.