Used the Cairns domestic terminal recently. The arrivals area and baggage claim is a dump but the ticketing/check-in area and the departures area isn't bad. There's not much in the way of shopping or restaurants if you have time to kill and the seating areas are rather limited. The Qantas lounge is pretty decent and best of all it's a very short walk (just a couple of hundred feet) from the baggage claim to the taxi stand and about the same from the passenger drop-off area to the terminal entrance on arrival - though this makes the A$4 baggage cart rental fee a big rip-off. Taxis are also reasonably priced to the city despite the long distance.