I have to say I like Phuket. Many people think it's too crowded and too touristy but there are indeed some very nice (even quiet) places to go. Some of them you have mentioned in your post.

For example, I liked the Laem Ka Beach very much and also Wat Chalong was very beautiful. I haven't been to the Mai Khao Beach however, guess I'll have to catch up on this...