Tucked away on Fitzroy Island, one of the Great Barrier Reef’s most magical isles, Nudey Beach is what every sun, surf and solitude worshipper dreams of. Accessible from Cairns via a 45-minute boat ride, Fitzroy’s secluded location ensures there’s plenty of space to lay out a towel without stepping on anyone’s sandy toes.