Feel like a ride averaging 40km/h ?
Get yourself up to Coffs Harbour and ride the new section of highway from Sawtell to the Bellingen turnoff. On a decent road bike, and a day with no wind, you should be able to get the average speed up above 35 km/h; anyone a bit fitter than me should be able to get close to a 40 average or higher; on my 12 yr old mountain bike I got the average above 30.
The bike track on the side of the road is smoooooth as and plenty wide. I'd recommend hitting it before it ages and fills up with stones. Do this downwind, then for the upwind route, you can use the old highway for a hilly heartstarter.