Lapped by turquoise seas, Lizard Island is both a beacon of sophistication and a natural refuge on the edge of the Great Barrier Reef.