Some ideas to get started:

brisbane: Fridays Riverside	toowoomba: Hot Basil Thai Cottage Restaurant
sunshine coast: Kawana Waters Hotel	gold coast: Kin Kao Thai Restaurant
fraser coast: Pier Restaurant & Cocktail Lounge	bundaberg: Kacys Restaurant & Wine Bar
rockhampton/gladstone: Rainbow Chameleons Restaurant and Coffee Shop	mackay/whitsundays: Georges Thai on the Marina
townsville: Angelina's Deli	cairns & north qld: Pescis On The Water