Have just spent a week in Rawai away from the tourist throng. Nikita's became our local. Great food - could never manage to crack AUD$30 for a meal for 3 with drinks. Staff always friendly, and happy for us to be there as long as we wanted to linger. One day bought a bag of mixed seafood fresh from the Sea Gypsies, and Nikita's was happy to cook for us, add salad, condiments, etc for 250 bht. Am currently further north at Club Med, but planning to go back to visit tomorrow night with some new arrivals, and have recommended to others in our group. A must do, and a definitely will do again on next visit to Phuket.
BTW. South of Phuket is a much better holiday experience than the more touristy areas.