EMBARKATION- BENOA, BALI

This exquisite island is known for terraced rice fields, beautiful beaches and volcanic mountains. Its lush countryside is home to iconic stone temples and mischievous monkeys. Historic sites like the Cliffside Uluwatu Temple mesmerize visitors. Soak up the atmosphere of villages filled with beautiful arts and crafts. From scenic vistas to cultural performances, there’s bound to be something to invigorate your mind and body.

SURABAYA, INDONESIA

Surabaya is a bustling port city on the island of Java with a stunning combination of modern and colonial architecture. Visit the Heroes Monument that commemorates the Battle of Surabaya and stop by the 10th November Museum inside. Step inside some local industrial history at the House of Sampoerna tobacco museum. For an easy ride to panoramic views of the city, stop by the Al-Akbar Mosque to ride the elevator to the top of its minaret.

SEMARANG, INDONESIA

Journey to the Javanese jungle and discover the temple of Borobudur, the world’s largest Buddhist temple (and a UNESCO World Heritage Site). Venture further to the Dieng Plateau to explore stunning scenery, volcanic vents and 8th century Hindu temples. Try out your negotiating skills on the street vendors and get a bargain on jewelry, bags, sarongs and other crafts. Celebrate your win over spicy dishes of vegetables, fruits, meat and fish. And don’t forget to touch the foot of a Buddha for luck before you leave.

JAKARTA, INDONESIA

The cultural cornucopia of Jakarta is an experience unlike any other. Central Medan Merdeka is home to the National Monument, a marble obelisk with an observation deck that lets you look out upon the Indonesian capital and the massive Istiqlal mosque below. Visit Kota Tua, the old town filled with Dutch colonial buildings, or stop by Glodok, the local Chinatown. For a taste of Indonesian culture, Taman Mini Indonesia Indah park recreates traditional homes and holds performances. Then make your way to the antique market at Jalan Surabaya for a keepsake to bring home from your journey.

AT SEA

KUALA LUMPUR (PORT KLANG), MALAYSIA

The diverse capital of Malaysia blends colonial, Islamic and modern architecture, from the soaring Petronas Towers to the beautiful Masjid Jamek, once Kuala Lumpur’s main mosque. Get a bird’s eye view of the city from the open-air observation deck of the Kuala Lumpur Tower, the highest point in the city open to the public. Head to the air-conditioned Central Market to browse its stalls and shops for all kinds of souvenirs, with no bargaining necessary.

SINGAPORE, SINGAPORE

Explore a compact, fascinating city-state that’s truly global. A onetime British trading post, its diverse past is reflected everywhere, from its old Chinese quarter and colorful Hindu temples to its modern skyscrapers and common language, English. Take a short cruise along the Singapore River or a pedicab ride through town, or enjoy the quiet at the National Orchid Garden. Interested in Asian medicine? A special medicinal restaurant can prescribe just the menu to help you feel your best.

AT SEA

NHA TRANG, VIETNAM

Situated on a picturesque bay, Nha Trang is known for its sandy beaches and one of the longest cable cars in the world. At two miles long, the cable car to Hon Tre Island offers an amazing, mobile view over the bay. If history calls you, a visit to the Po Nagar Cham Towers dating to 781 is in order. Also compelling is the Long Song Pagoda, with its intricate architecture, mosaics and garden. Linger on the grounds, then climb 150 stone steps to the 70-foot-tall White Buddha at the top and enjoy a panoramic view of Nha Trang.

HO CHI MINH CITY (PHU MY), VIETNAM

Discover the rich heritage of Saigon and the Mekong Delta. You won’t forget a ride on a cycle rickshaw, known locally as xích lô (“sick-low”). Sit back as your driver whisks you past pagodas, colonial architecture and vibrant markets. A nice contrast to the city is the lush countryside of rice paddies and tiny villages along the Mekong. The freshness of the food is highlighted by the phenomenal fusion of local cuisine, a unique blend of Asian spices and French cooking styles.

AT SEA

BANGKOK (LAEM CHABANG), THAILAND

Bangkok’s glorious golden temples and palaces, the royal barges and the Temple of the Emerald Buddha, carved from a single block of jade, are must-sees for any visitor. The riverside Temple of Dawn is also stunning and worth seeing. The Royal Palace, a massive complex of carved and gilded buildings, is familiar to many as the setting of the true story of Anna and the King of Siam – and is still used by the royal family today. Bangkok will heighten your senses and fuel memories for a lifetime.