We went for our first time in March (so it might co-incide with Easter hols for you) and the weather was great. We stayed in Phuket at kata Noi..very quiet..the nearest place with abit of life was karon..very nice. We also stayed at Ao Nang..which we didn't enjoy as much even though the location was beautiful.
It depends on your budget where you stay, there are cheap and cheerful places, flea pits or luxury hotels and every type of accomodation in between.
Katathani is a nice hotel..i did a review but am crap with technology so can post a link!! Sorry.