Some ideas to get started:

brisbane: Port Office Hotel	toowoomba: Etiquette 247
sunshine coast: The 4th Floor Restaurant-Cellar	gold coast: Yellowfin Seafood Restaurant
fraser coast: Thai Diamond Restaurant	bundaberg: Kacys Restaurant & Wine Bar
rockhampton/gladstone: Rainbow Chameleons Restaurant and Coffee Shop	mackay/whitsundays: Toscanis Cafe Bar & Restaurant
townsville: Cowboys Leagues Club	cairns & north qld: Restaurant M Yogo