Some ideas to get started:

brisbane: Bellissimo Coffee	toowoomba: Vista Restaurant at Comfort Inn Grammar View
sunshine coast: 3 Divas cafe	gold coast: 1 Two 3 Mediterranean Dining & Lounge Bar
fraser coast: The Deck Restaurant & Bar	bundaberg: Kacys Restaurant & Wine Bar
rockhampton/gladstone: Footlights Theatre Restaurant	mackay/whitsundays: 360 On The Hill
townsville: Giardini Pizza & Pasta Bar	cairns & north qld: Buckin Mex Mexican Restaurant