We love staying at the Woolgoolga Beach C/P not really in Coffs but close
That's our choice too.
I prefer the Lakeside CP but SWMBO likes the one in town. Guess which one we stay at.
In the past we have not liked Coffs but on the last trip we had a good look around & changed our minds. It's really quite a pleasant place. We particularly liked the harbour area which has a couple of very nice beaches & a pretty good fish & chips shop. I don't usually like F&C but the combo that I had included a pile of whiting in quite light batter. Reasonably priced too.
Some excellent boat launching facilities out along the harbour wall & it looked like a good fishing/kayaking spot.
A similar distance on the south side of Coffs is Urunga. Another good choice.
The Coffs CP that we saw (Park Beach I think) didn't really suit us but it probably had some good sites. We prefer beach views & easy water access like Woolgoolga & Urunga.