Some ideas to get started:

brisbane: Danny's Restaurant	toowoomba: Highland Fling
sunshine coast: All' Antica Italian Restaurant	gold coast: Volare Restaurant, Broadbeach
fraser coast: Thai Diamond Restaurant	bundaberg: Bundaberg & District RSL & Citizens Memorial Club Inc
rockhampton/gladstone: Criterion Hotel Motel	mackay/whitsundays: 360 On The Hill
townsville: Hibiscus Cafe	cairns & north qld: Adelfia Greek Taverna