Male Couple - East Coast Australia

Hi folks. My partner and I are looking for friends to camp with, places to stay that are nudist friendly, sweet spots that should be on our itinerary as we look to travel for day trips and longer trips in our caravan, mostly along the east coast of Australia. Were based just inland of Newcastle but we have plans to travel to Brisbane, possibly to Cairns, to Melbourne, to Adelaide maybe. And places in between. So we really dont have anywhere specific in mind. Looking for suggestions. We have a 20 semi off-road caravan without amenities, but we have portable toilet and shower so not opposed to going off grid for short periods. Let us know if you have any suggestions. Rob&Cody