At the end of Anzac Parade (about 15 km southeastern of Sydney CBD), there is a beach called Congwong Beach. And if you walk to the East End and walk over the rocks, there is another beach called 'Little Congwong Beach'. This is a mixed nudist beach which does have a good population of gay guys - though it's not one of Sydney's official nudist beaches like Lady Bay or Obelisk.

At the eastern end of this little beach is a headland with a lot of bush areas where you may find the occasional guy cruising.