Some ideas to get started:

brisbane: Brazilian Touch	toowoomba: Gordy's Cafe Deli
sunshine coast: Nando's Chicken Restaurant Maroochydore	gold coast: Songbirds Rainforest Retreat
fraser coast: Beach House Hotel	bundaberg: Baltimore Café
rockhampton/gladstone: Footlights Theatre Restaurant	mackay/whitsundays: Georges Thai on the Marina
townsville: The Brewery	cairns & north qld: Cafe China Noodle Bar@Reef Casino