Holiday Inn Phuket is a great place to stay. Friendly staff, big swimming pool, good food, great central location.
Be aware that in Phuket, nearly everything is closed, even 7 Eleven. If you select a beautiful remote place, you will then feel like lost in the nowhere.
If you like busy non touristic normal Thai life, then stay in Phuket Town.