Located in the Tasmanian sea, Lord Howe Island is the stuff of legend. The story goes that a whaler ship carrying large quantities of gold coins hit a rock and ran aground just off the island in 1829. It is believed that the crew were instructed to hide the treasure somewhere on the island, but it has never been discovered.
Even if you don't find gold, Lord Howe Island is home to a stunning reef, beautiful beaches and offers an array of picturesque day hikes. The World Heritage-listed paradise is also considered to be one best honeymoon destinations.