If I were in your shoes, honestly, I would still go - I'll tell you my thoughts. First of all, the people of Phuket will most definately treat you like gold since they need your business - apart from being one of the most gracious people I've ever come across.

I went to Bali right after the bombings, and of course, this wasn't a tsunami, but many people had cancelled their reservations/holiday, leaving Bali almost empty. Those, like myself, who went anyway, received excellent service and gracious attention. This is what I think you'll get in Phuket.

I am also certain that by the time you leave in February a lot should have been cleaned up. The majority of the beauty of Phuket is the natural landscape - to feel a little better, I would get a written confirmation from the hotel stating that everything is up to par with pre-tsunami standards.

Good luck!