Well the guy dose go to work lunches and diners (on the Companies, Suppliers or Clients coin) at all kinds of different places, unfortunately the part of my social circle that has contact with him is in to Steakhouse & American BBQ for when we dine out, so it's Pub-Grub, Take-Out (mostly Chain) or Room Service for our visitor.
until you hit the top end of town (or the producing communities) their is very little uniquely "Australian Cuisine" out side Vegemite, Kranskys, Chicken schnitzel & Take-a-Way Burgers with Beetroot, we mostly eat "Immigrant" when we go anywhere but the Pub or Steak Place (even Pub Menus are Steak, Import dishes, Chicken schnitzel, Burgers W/beetroot or fish). our Menu is International (because we are nation of immigrants), even the Take-a-Way, you can eat a different cuisine every meal for a week without repeats, Around the World in 21 meals and just as many snacks.
For the record the Visitor works with a friend of mine (not myself), I tag along out of hospitality since I've got a few of the same (non Gaming) hobbies as the visitor. and who am I to be his food police, if he can find our version that he enjoys more than the stuff from back home who am i to intervene on my own time (I've given him a list of alternatives).