Nok Noi was one of those places. The menu boasted both Thai and Western food, though I'm not sure why you would bother to try anything from the second category. Their Thai food was top notch.
Our entire family ate here our third night in Phuket. We noshed on tom yum soup, yellow curry, and pineapple fried rice. Throw in a few beers and our total bill still came in at under $14 USD.
Matt and I returned here again on Saturday night for dinner. This time for green curry and rice noodles with basil. Both excellent as well.
Want to go there? Sadly, I don't have a very accurate address. It's on Patak Road, across from the Karon Temple, about half a kilometer from the beach. Look for the large sign outside.