Some ideas to get started:

brisbane: Brazilian Touch	toowoomba: Angelo's House on Herries Restaurant
sunshine coast: The Boathouse Floating Restaurant	gold coast: Volare Restaurant, Broadbeach
fraser coast: Pier Restaurant & Cocktail Lounge	bundaberg: Rendez-vous Licensed Restaurant
rockhampton/gladstone: Criterion Hotel Motel	mackay/whitsundays: 360 On The Hill
townsville: Marina Restaurant at Townsville Motor Boat and Yacht Club	cairns & north qld: Fiorellis Restaurant & Bar