Known as the "Muck Mecca", Lembeh is famous as the best destination on the planet for what is known as exotic critter diving, macro diving, or muck diving. There are five shipwrecks (two of them Japanese WWII ships) and an impressive array of underwater topography, including pinnacles and verdant soft and hard coral gardens, but it is the plain black sand sites that make the area famous with their profusion of strange and beautiful attractions.

Raja Ampat is home to the world's richest reefs. Located at the heart of the Coral Triangle, the region sprawls over 180,000 square kilometers and boasts the majority of the world's reef-building corals. In fact, in an area the size of two football fields, scientists discovered more than six times as many coral species as live in the entire Caribbean Sea.

For anyone looking for a honeymoon that mixes cultural discovery and adventure with some of the most romantic locations in the world, consider the Indonesian islands of Java and Bali. There are few places in the world so laden with artistic history and rich pageantry as these two verdant, volcanic islands.

For those who do not have time for an extended sailing cruise, or whose taste for being on a boat extends only to a few days, a short sailing cruise to the Komodo National Park is a must do component of any Indonesia visit.