Ooh, we love the area. When we finally get our visa we'll be moving to Bellingen, which is 20 mins south of Coffs (and in land a bit). The whole area is absolutley beautiful. My 6 yr old step son lives there (with a 4 yr old brother) and he is loving life. We've spent quite a lot of time there and on our first visit, I fell in love with the place...
There is plenty for little ones to do - the rivers to have picnics by and go swimming, all the amazing beaches of course - lots of clubs like little athletics and gymnastics, footie - the monthly markets in Bellingen are awesome (from a real girlie point of view) but they always have lots for the little one's at the markets too...there is always something on. check out
Bellingen On-line, accommodation, business and community links in the Bellingen Shire Cos even if u settle in Coffs, u'll be visiting Bello frequently I'm sure. (Oh Sawtell is also nice if you want to be beside the sea!!)
If you do end up there, stay in touch- be good to meet up in the beautiful land. Hope this helps.
All the best for your move
Clare xx