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.

Diving at Derawan is very diverse, ranging from spectacular wall dives to wreck and shore dives. There is an incredible diversity of small marine life in the shallows, as well as an ever dominant presence of turtles cruising the reef edge in deeper water.

Wakatobi Dive Resort, located within a string of small islands known as Tukang Besi off the southwest tip of Sulawesi in the Banda Sea, is situated in area regarded as the world's epicenter of marine biodiversity.

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.