My preferred method of exploration is to mostly avoid the coast (the coastal highways have traffic!!) but touch it as I zig-zag back and forth over the Great Divide. A very useful reference is the Australian Motorcycle Atlas:
https://www.hemamaps.com.au/en/Buy/Book ... -Top-Rides
The Atlas includes descriptions of 200 of the best rides in Oz. These are helpfully highlighted in the maps, and include dirt as well as blacktop. I haven't met a recommended ride that I didn't like.
Neil, given your musical
http://www.showticksecure.com/BluesFest ... 160106.jpg
The area around Byron is magnificent and includes the legendary Nimbin, where the legenday She'llbe lives.
In planning, just make sure there's a weekend to spend in the lumpy part somewhere near the lower right hand corner for the Oz Boxerworks First Annual Zombie Rally.
ps: Should we dress up?