This UNESCO World Heritage-listed island is home to the southernmost coral reef in the world, as well as the exclusive Capella Lodge. Located two hours from Sydney, this natural paradise (which allows no more than 400 visitors at a time) has no cell phone service; instead, it's all about rugged volcanic peaks, lush forests and azure waters. Wafting through nine luxurious designer suites and an elegant al fresco restaurant, soothing sea breezes welcome divers as they plunge into the surrounding depths. Hundreds of species of vibrant fish inhabit a waterscape rich with trenches, caves and volcanic drop-offs. Local highlights include Ned's Beach, where guests can meander the shallow waters feeding gigantic kingfish by hand.