Some ideas to get started:

brisbane: Hillstone St Lucia	toowoomba: La Pizzaiola
sunshine coast: All' Antica Italian Restaurant	gold coast: Sage Cafe Restaurant
fraser coast: Pier Restaurant & Cocktail Lounge	bundaberg: Across the Waves Sports Club
rockhampton/gladstone: Raffles Hotel	mackay/whitsundays: 360 On The Hill
townsville: Bennys Hot Wok Cafe and Bar	cairns & north qld: Dundee's Restaurant on the Waterfront