One of the most popular vacation spots in Southeast Asia is Phuket, Thailand. Not only are Phuket beaches world famous, the island also has excellent restaurants, with the largest concentration of eateries in Phuket Town, a picturesque district in the provincial capital.