Lord Howe Island is an irregularly crescent-shaped volcanic remnant in the Tasman Sea. Just a two-hour flight from Australia's East Coast, this is truly a lost paradise. With a population of 350, only 400 tourists are allowed on the island at a time. It's also home to the world's most southern coral reef ecosystem.