Coral Triangle, Volcanos & Great Barrier Reef

Diamond-shaped Pulau Ujong is Singapore's main island and it's bursting with colour, energy and culture.

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 city's 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, they're 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.

A friendly city loved by residents and popular with tourists. More than just a gateway to the Great Barrier Reef, Cairns offers plenty to do.

Nestled on the northern coastline of Australia, Darwin stands as a vibrant gateway to the country's untamed wilderness and a testament to resilience.

Known as the “City of Peace,” Dili is the capital of East Timor, nestled between the sea and surrounding hills. Walk the bustling waterfront, hike the unspoiled jungle, snorkel among coral reefs.

One of 17,000 islands in Indonesia, Komodo Island is famous for its bright blue waters, steep sloping hills, and the four thousand giant lizards who call the island home.

Beautiful Bali is everything you imagine it will be; humbling temples, tranquil lakes, traditional villages, idyllic sands and thriving paddy fields.

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.

Diamond-shaped Pulau Ujong is Singapore's main island and it's bursting with colour, energy and culture.