Hey I used to live real close to Coffs, gods country
If you are heading down that way then definitely get in touch with some guys on those websites I posted, particularly Extremespearfishing. There's a spot an hour's drive south of Coffs called South West Rocks, near Kempsey. Its got great spearing if you know where to go. The guys on the Extreme forum (look up Ash or Judge) go there regularly. Another spot about 3 hours south of Coffs is Seal Rocks, near Forster. It has great spearing and is very accessible from shore.
Coffs has great spearing offshore, not sure about shore based though. Just north about half hour drive is a place called Woolgooga, it has some good waters too.
Keep in mind that you need a fishing license in NSW, (these can be bought for about USD$5-15 for a week, month or year... no license needed in QLD) and in both QLD and NSW there are some species protected from all fishing, and some specifically from spearfishing (I got fined once in QLD for catching a fish that would have been a legal size in NSW

). There are also marine parks and other areas off limits to spearing around Byron and scattered around the coast of NSW. Have a look on
http://www.dpi.nsw.gov.au/fisheries for NSW and
www.dpi.qld.gov.au/fishweb/ for Queensland.
Have fun!