Being Australia’s northernmost island resort, Lizard Island, located 150 miles north of Cairns is an absolute tropical paradise perfect for those who want to find isolation and relaxation during their holiday. Captain Cook landed on the island in 1770 and quickly found out that there were goannas pretty much everywhere on the island so that’s not surprise he named the island after them.