Could be a preliminary call here, but we just stopped for lunch at the Highlander Tavern in Julatten (about 20kms south-west of Port Douglas, on the way back down from the tablelands). They are a very serious contender for the best steak sandwich in Queensland… and the chips were pretty good too.