RodH,
What do you have against Cairns airport?
I use it frequently and have no issues with it both terminals are quick to get to gate area and screening lines are fairly short and when exiting both have a taxi line 100m from the door. Its a hassle free airport now the refurb is all done.