Coffs Harbour would be the place to go
1) Its pretty much mid-way between the two cities
2) There are 2 fuel bowsers
3) There is a cafe that has just opened up in the aero club, the girls there put on a good feed there and its not that costly
4) If your a PPL you can get some good experience flying into and out of D Class airspace.
PM me if you have any problems or questions regarding YSCH
CNM