Have often stayed at Sawtell Big4 Park in cabins for work, and it is pretty good.
Wikicamps is your friend particularly for free camping.
Illaroo National Parks campsite at Minnie Water is just gorgeous and with easy road access North of Coffs. Station Creek is also great National Park site...