We went to Phuket in 2010, and definitely loved the beaches there. Crystal clear blue water, white sandy beach, brightly colored beach umbrellas… perfect.