We stayed at Thavorn beach bungalows (and Thavorn beach village) at Kamala in Phuket for a week on our honeymoon in 2003.
This was definitely the best hotel i have stayed at. I would recommend a jaccuzi room if your budget can stretch to it.
This was our first trip to Thailand and we have returned every 2nd year since.
We also spent 3 days on Phi Phi after Phuket and loved both places.

Hope this helps
Wayne