Would give Coffs a go. The airport is right on the coast and the many hotels in the area will pick you up from the airport. Nightlife in town and did i mention the beach?!?
Folks at the aeroclub (hope it still exists) are a friendly lot and will look after you.