The Seaview Tavern in Woolgoolga is nice, a nice feed, usually a local band on the weekends and there is a playroom type thing and a grassed area in the court yard for the kids to run amok.
Coramba Tavern also has a big grassed area out the back of the court yard and their pizzas are yum.
They have a play room, I think with child minding, at the Coffs Ex Services club, I have eaten there a few times and the food is quite nice, much better than typical RSL food.
The Planto is quite popular, I haven't eaten there but whenever we have gone there for drinks the dining area has always been busy, lots of kids running around.
They have put in a few new restaurants in the city centre area, on the southern side of the Palm Centre, they look flash enough driving past so maybe worth a look see.