Some ideas to get started:

brisbane: Port Office Hotel	toowoomba: Crazy Galaghers at the Wilsonton Hotel
sunshine coast: Blue Orchid Thai Restaurant	gold coast: Sage Cafe Restaurant
fraser coast: Cafe Bella Restaurant & Bar	bundaberg: Bargara Chinese Restaurant
rockhampton/gladstone: Ascot Stonegrill	mackay/whitsundays: Toscanis Cafe Bar & Restaurant
townsville: Bohle Barn	cairns & north qld: Swiss Inn