As a part of my Oz Experience bus tour up the east coast of Australia, a nights accomdation and a surf lession were included, sweet!
Setting out from Sydney, our buses first port of call for said surf lesson and nights stop over was a place called Spot X. Its located in a National Marine Park north of Coffs Harbour, but still south of Byron Bay. The Spot X set up is pretty tight. Several huts make up the accomdation and there is a nice open eating area. The beach isnt too far away at all, and camp fires of an evening are quite a regular occurance.
The photo below shows the route from the Spot X accomdation, down to the waves.