Departing Hong Kong on a 9pm flight, we arrived into Cairns shortly after sunrise. Cairns International airport is small, and it didn’t take long to get through passport control and collect our bags. The early July temperature outside was welcomingly…