Some ideas to get started:

brisbane: Chill Bar Dining	toowoomba: Highfields Tavern
sunshine coast: Sunshine Castle	gold coast: New Daniels Steakhouse & Teppanyaki
fraser coast: The Deck Restaurant & Bar	bundaberg: Kacys Restaurant & Wine Bar
rockhampton/gladstone: Rainbow Chameleons Restaurant and Coffee Shop	mackay/whitsundays: Toscanis Cafe Bar & Restaurant
townsville: Bohle Barn	cairns & north qld: Nautilus Restaurant