Coral Triangle, Volcanos & Great Barrier Reef

City-states are rare in the present day—and none are quite like Singapore. In the 20th century, the Southeast Asian nation hurtled itself into the modern world, and it continues to expand its state-of-the-art transportation system and build its edgy skyline. Yet Singapores urban plan wisely maintained its intimate neighborhoods, many with streets lined with colorful shophouses (a type of building unique to parts of Asia, with businesses located on their ground floors and residences above). Add the city’s mix of ethnic groups—mainly Malays, Chinese and Indians—and you get a vibrant cultural scene that attracts a cosmopolitan, international community. Singapores food scene—which is arguably the worlds most dynamic and runs the gamut from beloved street hawkers to Michelin-starred venues—would merit a trip alone, as would its never-ending shopping options. But the city is also packed with world-class museums, many designed by celebrated architects, and it hosts many major international events, such as the Formula One Grand Prix. Yet only about half of the 720-square-kilometer (278-square-mile) island is developed, which leaves plenty of room for parks and open spaces such as the Bukit Timah Nature Reserve, where an old-growth forest still thrives.

Puerto Princesa, the capital of Palawan in the Philippines, is home to 250,000 people and offers a vastly different experience from Manila’s often overwhelming big-city dynamism. For many travelers, it’s simply a gateway to the resorts of El Nido, also on Palawan Island. Those who spend some time here, however, will discover a city that combines a laid-back vibe with beautiful sandy beaches and a wealth of marine life. Nearby, there are also lush mountains, rain forests, waterfalls and dramatic limestone cliffs. Among the most popular sights are the Immaculate Conception Cathedral, where visitors are welcome to celebrate Mass accompanied by choral singing; the Palawan Heritage Center, which displays local artworks and crafts; and the peaceful Palawan Butterfly Ecological Garden and Tribal Village. The citys biggest draws, however, are a boat trip through the limestone caves of the Puerto Princesa Subterranean River National Park, and the beaches and islands scattered around scenic Honda Bay—perfect for snorkeling, sunbathing and picnics. Speaking of food, a visit to the most famous restaurant in the city, Kalui, is guaranteed to be a memorable experience for seafood fans; adventurous foodies can order crocodile sisig, a traditional—and delicious—stir-fry dish.

An out-of-the-way gem, Jayapura offers picturesque white-sand beaches, roadside stands where you can dine on coconuts and fresh, grilled fish; and fascinating World War II history to explore.

The East New Britain province of Papua New Guinea is lush and tropical. Mountain peaks and active volcanoes surround the town of Rabaul and Simpson Harbor. Built on an ancient volcanic crater, the harbor is one of the deepest in the region. For the same reason, some of most spectacular diving and snorkeling in the world can be found here. At Sub-Base, a shallow reef extends dramatically out from shore before dropping off into a crevasse rich with fish and other marine life. VIEW CRUISES

Located in Papua New Guinea’s Milne Bay Province, Kiriwina is the largest of the Trobriand Islands and home to the majority of their 12,000-strong indigenous population. The picturesque island is steeped in history and is famous to many as a site of U.S. occupation during World War II. In fact, various relics of the war, including the remains of an American plane, can still be seen on the island. But Kiriwina is home to far more than history. Here, you’ll find an idyllic traditional lifestyle, incredibly friendly locals and a fascinating social structure that’s based on matrilineal clans, with unique marriage and courtship rituals. Many aspects of life revolve around the cultivation and exchange of yams.There’s also mesmerizing scenery, from crystal-clear waters to jungle-covered cliffs. Hire a dugout canoe, hike to the burial caves, peruse exquisite carvings and explore the coral-filled offshore islands. Be sure to stop and watch a game of Trobriand cricket, an innovative spin on the game. Whatever you choose to do, it’s bound to be an eye-opening experience.

Papua New Guinea is quickly becoming a favorite destination for cruise passengers, and it’s easy to see why when you visit the Conflict Islands. Although the name might not sound inviting (don’t worry, theyre named after a British naval ship, not a war), these 21 islands are like paradise on earth: Tropical islets encircle an enormous turquoise lagoon formed by the rim of a sunken volcano, with vibrant coral reefs and rainbow schools of fish below the water. Located about 160 kilometers (97 miles) east of Papua New Guinea in the Coral Sea, the island group is owned by Australian businessman and conservationist Ian Gowrie-Smith, who is dedicated to protecting the ecosystem of the islands (he has an eco-resort on one island; the rest are uninhabited).Just as Papua New Guinea is one of the wildest and most diverse places on the planet, the seas here offer some of the world’s most extensive biodiversity and coral reefs, making for unparalleled kayaking, diving and snorkeling. There are hundreds of coral species and thousands of species of fish and invertebrates such as the sea cucumber. If you ever get bored with watching manta rays float past, lie back on the white sand, look up at the palm trees blowing in warm trade winds or watch the sun set over the lagoon, and dream of owning your own chain of tropical islands.

The gateway to Australias Great Barrier Reef and the tropical north of the country, Cairns sits on the east coast of the Cape York Peninsula in northern Queensland. This laid-back city is popular with travelers who depart from here for days of sailing, diving, snorkeling and trekking through nearby parks—a celebrated launching pad especially for those who want to explore the reef, the Daintree Rain Forest and other attractions of this part of Queensland. And what better place to start ones adventure? The residents of Cairns are welcoming, the beach life fantastic and the climate consistently sunny and warm. Wend your way due east of Cairns, and youll find yourself on the Great Barrier Reef, the worlds longest coral reef and also the worlds largest living organism. Famously visible from outer space, its often been described as one of the Seven Natural Wonders of the World. The Kuranda Scenic Railway is a different sort of wonder—an engineering marvel from the 19th century that passes through rain forests on UNESCOs list of World Heritage Sites before reaching the village of Kuranda. Green Island, a 6,000-year-old coral cay, is an easy day trip from Cairns with opportunities to snorkel and swim; Port Douglas, an hour north of Cairns, is a favorite with visitors thanks to its top-notch restaurants, art galleries and boutiques. Finally, hop on a six-person cable car known as the Skyway Rainforest Cableway for a birds-eye view of the stunning natural appeal of the region.

The Great Barrier Reef is made of many types of reefs, from offshore bommies that rise from the depths like undersea skyscrapers, to atolls where rings of coral surround placid lagoons. The Ribbon Reefs are another unique formation—long, narrow ridges of coral running parallel to the shore. They act like breakwaters, providing calm seas on their western sides, facing the Australian mainland. The Ribbon Reefs run for around 50 miles (80 kilometers), with a total of 10 ribbon reefs named by number, from south to north. Remote Lizard Island marks the northern reaches of this section of the Great Barrier Reef—the final landmark before sailing on to the Cape York Peninsula and the Torres Strait. The greatest highlights of the Ribbon Reefs are found below the water, where divers and snorkelers can explore undersea gardens bursting with corals, tropical fish, sharks and much more. Topside explorers should keep watch from the ship for dolphins and whales, especially during the months of June and July, when dwarf minke whales arrive from Antarctica to birth their young.

Surrounded on three sides by the turquoise Timor Sea, the Northern Territory’s capital is closer in both distance and temperament to Southeast Asia than it is to most of Australia’s major cities. The lifestyle here is tropical, which means a relaxed atmosphere, balmy weather, fabulous fusion food and vibrant outdoor markets. This cosmopolitan city has fewer than 140,000 residents, but they include some 50 nationalities. After heavy bombing in World War II and a disastrous cyclone in 1974, Darwin has been largely rebuilt, and its modern and well planned. In the downtown area youll find everything from great shopping to a crocodile park. You can trace the regions dramatic history at innovative museums and gallery-hop to see indigenous art. After your sightseeing stroll, have a late lunch at one of the many excellent restaurants. The food options range from authentic Malaysian dishes like laksa, a spicy noodle soup, to a plethora of fresh seafood—mud crab, barramundi and more. You may find it hard to leave this laid-back lifestyle, but theres much more to see close by. Darwin is the gateway to two famous national parks, Kakadu and Litchfield, as well as the spectacular Aboriginal-owned Tiwi Islands. Make sure you take the time to “go bush,” as they say in Australia—that is, get out of town and relax. Theres no better place to do it than this glorious part of the country.

Indonesia is easily one of the most exotic destinations on Earth. But coming into port in Komodo—located between the islands of Sumbawa and Flores, in the eastern part of the Indonesian archipelago—feels like arriving on an entirely different planet. The major draw here is, of course, Komodo National Park, a UNESCO World Heritage Site and biosphere reserve since 1992. The region is home to roughly 5,700 Komodo dragons, which are, in fact, lizards—and the largest lizards in the world at that, growing to lengths of three meters (almost 10 feet). The dragons are best seen during tours that head to the islands of Komodo and Rinca, which along with the island of Padar make up the park. In addition to marveling at the feeding habits of the dragons (they can often be seen preying on Komodos native Timor deer and water buffalo), visitors are impressed by the diversity of Komodos landscapes. On the one hand, there are pristine white-sand beaches and even pink-hued ones, lapped by clear blue water. Offshore coral reefs are home to over 1,000 species of tropical fish as well as whales, dolphins, dugongs, manta rays and sea turtles. But there are also rugged and sheer cliffs here and hot and dry regions with savanna-like grasses. Prepare to feast your eyes on one of the worlds truly special untamed places.

One of our “off the beaten path” destinations, Lembar is located on the island of Lombok, just east of Bali. With its slow pace, beautiful beaches, enchanting waterfalls, and Mount Rinjani, Indonesia’s second highest volcano, Lombok offers quite days amidst spectacular beauty. Discover Tanjung Aan near the Kuta Beach, where the sand looks like pepper; shop for local handicrafts and weavings in the islands small villages; and drink from the fountain of youth at Narmada Park. Sample shore excursions: Mataram Highlights, Sasak Native Village & Kuta Beach.

Indonesia is made up of more than 13,000 islands, but even with all that competition, Bali manages to stand out. Beautiful temples and shrines of all sizes are spread across the island, tucked down narrow alleyways, hidden within the jungle or serenely presiding over scenic locations, like the dramatic Pura Tanah Lot atop a rock formation just off Bali’s western coast. Bali is well known for its arts—traditional music and dance, painting, wood and stone carvings, silver jewelry and ikat and batik textiles. The island’s artistic center is the village of Ubud, and its art markets and boutiques carry beautiful Balinese pieces to take home. When it comes to dining, whether you’re craving a burrito or satay, you can find a restaurant that serves it. Don’t leave the island, however, without sampling Balinese cuisine. Local cooking, which reflects Chinese and Indian influences, uses blends of aromatic spices to season grilled meats (though not beef—Bali is an island of Hindu culture in mostly Muslim Indonesia), fresh seafood, rice and vegetables with delicious results.

Tanjung Priok is your gateway to Jakarta, Indonesia’s largest city and exotic capital. Visit The National Museum of Indonesia chronicling sixteen centuries of history; explore Indonesian culture at Taman Mini Indonesia Indah; wander the streets of Old Town and learn about Dutch colonial architecture; tour Masjid Istiqlal (Independence Mosque), the largest mosque in Southeast Asia; and shop for treasures in one of the city’s excellent shopping malls.

City-states are rare in the present day—and none are quite like Singapore. In the 20th century, the Southeast Asian nation hurtled itself into the modern world, and it continues to expand its state-of-the-art transportation system and build its edgy skyline. Yet Singapores urban plan wisely maintained its intimate neighborhoods, many with streets lined with colorful shophouses (a type of building unique to parts of Asia, with businesses located on their ground floors and residences above). Add the city’s mix of ethnic groups—mainly Malays, Chinese and Indians—and you get a vibrant cultural scene that attracts a cosmopolitan, international community. Singapores food scene—which is arguably the worlds most dynamic and runs the gamut from beloved street hawkers to Michelin-starred venues—would merit a trip alone, as would its never-ending shopping options. But the city is also packed with world-class museums, many designed by celebrated architects, and it hosts many major international events, such as the Formula One Grand Prix. Yet only about half of the 720-square-kilometer (278-square-mile) island is developed, which leaves plenty of room for parks and open spaces such as the Bukit Timah Nature Reserve, where an old-growth forest still thrives.