Just north of Cairns, Lizard Island, a 2,500-acre National Park with 24 white-sand beaches caressed by the crystal-clear waters of the Great Barrier Reef.