What if we told you some of the most spectacular islands on the planet are a direct flight away - and most Australians have never set foot on them.