Mark,
Welcome to Ausfish, sounds like you have a great trip planned over a few months.
We did four months from Coffs Harbour to Melbourne, then thru to Cooktown and back home to Mylestom just south of Coffs Harbour.
Cast net are illegal in NSW, People have been booked for being in possession of one near a waterway. Make sure it is well packed and dry when in NSW.
Lots of great places on the way and the Coffs Harbour region, is pretty good for sightseeing and a bit of fishing.
Depends on what type of fishing you will be doing. Do you have a boat, prefer, Fresh, Estuary or Salt.
If you put as much info as possible the fellow Ausfishers will come up with heaps of ideas for you.
Enjoy
Trev