Some ideas to get started:

brisbane: Hillstone St Lucia	toowoomba: Kitty O Sheas Restaurant at The Shamrock Hotel
sunshine coast: Bistro C Beach Bar & Restaurant	gold coast: Draculas
fraser coast: Thai Diamond Restaurant	bundaberg: Sabrosa SteakHouse and A la Carte Restaurant
rockhampton/gladstone: Restaurant 98	mackay/whitsundays: 360 On The Hill
townsville: Essence	cairns & north qld: 2 Fish Seafood Restaurant