Some ideas to get started:

brisbane: Cafe San Marco	toowoomba: Coffee Bean House
sunshine coast: Raw Energy Coolum	gold coast: Yellowfin Seafood Restaurant
fraser coast: Cafe Bella Restaurant & Bar	bundaberg: Baltimore Café
rockhampton/gladstone: Riverside Restaurant	mackay/whitsundays: Georges Thai on the Marina
townsville: Marina Restaurant at Townsville Motor Boat and Yacht Club	cairns & north qld: Chriso The Personal Chef