Some ideas to get started:

brisbane: Hillstone St Lucia	toowoomba: City Golf Club Toowoomba
sunshine coast: Berardos Restaurant and Bar	gold coast: Sage Cafe Restaurant
fraser coast: The Deck Restaurant & Bar	bundaberg: Sabrosa SteakHouse and A la Carte Restaurant
rockhampton/gladstone: Riverside Restaurant	mackay/whitsundays: 360 On The Hill
townsville: Angelina's Deli	cairns & north qld: Adelfia Greek Taverna