The Australian Outback brings to mind a sprawling red desert, intense heat, and hopping kangaroos — not tender steaks, shrimp on the barbie, and boozy drinks with plastic koalas attached to the straw.