Hi
I went to Phuket with my family! Do you know where you are staying? I am the only vegetarian in my family so we went alot of meat reasturants. However we did go to this one sea food place, and the owner spoke english really well. So he made me the best tofu ever. Don't go to zoos there. My family forced me to go to one and it was so horrible. Elephants chained to the floor and you were able to hold a baby monkey. I didn't of course, but the poor baby.
Also don't go to fantasia or whatever it is. I didn't go and my brothers enjoyed it however I read reveiws about it and the standards werent good at all.
But you must go visit the Gibbon Sanctuary.
http://www.gibbonproject.org/ You can also stay and work there if you wish, helping to rehabilitate gibbons. And of course dont get pictures taken with baby gibbons of the street.
There are alot of vegetarians in phuket, as alot of them are buddhists. I would also reccomend going to visit the big buddha. Although I didn't, (because my family chose where to eat) eat at the less commerialised eating places for tourists and more at the places where thai people eat. There will be alot more vegetarian options there, than at the meat filled "thai" food places.