By all accounts, there's a section of Ellis Beach, known as Buchan Point, that's the Cairns area's unofficial nude sunbathing area. (However, note that nude bathing is technically illegal in Queensland.) Ellis Beach is about 15 miles north of Cairns. Here's a link to a site with some more information about nude beaches in Queensland: http://www.qldbeaches.com/nude.html