Terrible. Most people here have to beg for work. There is a lot of nepotism in the area so unless you are friends or family of the person hiring you - you don't stand a chance. If you are a high school dropout your chances of finding work are moderately better - if you are skilled you should avoid Coffs Harbour like the plague unless you enjoy stacking shelves.
If you want to work for public service it is probably OK, there are far too many public servants here. If you have any particular skills I'd make sure you have a job before you come. There is little industry here so no real jobs. Coles and Woolies do well but small retail is not doing so well.