Legendary Coral Triangle & 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.

Nestled along the sun-kissed shores of North Queensland, Townsville is a vibrant coastal city that effortlessly balances a relaxed tropical lifestyle with modern urban charm.

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.

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.

Aalborg, a cultural gem in Denmark's northern realms, offers a unique blend of old-world charm and modern vibrancy.

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

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.

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