We were living up in Townsville and my wife used to take the two dogs out walking.  One day she decided to take them to a beach just out of town to the north.  As she was walking she noticed that a number of couples were picnicking in the shade of a large beach almond tree and they were all nude.
She asked them if that was a nude beach and they answered that it was an accepted but not legal clothes optional beach.
She stripped off and continued the walk and a swim nude.
She came home and told me about it and the next day off that we both shared we went back out and we spent hours out there both nude walking and swimming.
While we lived in Townsville we often went to Saunder's beach with the dogs and of corse went nude.