Some ideas to get started:

brisbane: Port Office Hotel	toowoomba: Settlers Coffee House and Garden Cafe
sunshine coast: Hathi Indian Restaurant	gold coast: Coffee Club Harbour Town
fraser coast: Pier Restaurant & Cocktail Lounge	bundaberg: Moore Park Beach Tavern
rockhampton/gladstone: Coffee House	mackay/whitsundays: 360 On The Hill
townsville: Bohle Barn	cairns & north qld: La Fettuccina