Just driven naked on Fraser Island Queensland AU - you drive on the Eastern side beach and can go the whole 75 miles naked - stop off and have a naked swim any were - you see people just park and run into the sea naked - fantastic!!
Well done! Frasers a great spot for that! We live on the north side of Brisbane, so its under 3 hours drive for us - we might have been one of the ones you saw :-)