Western-style food is not exactly hard to come by in Phuket but having an authentic European dining experience in downtown Phuket can be quite a challenge, especially if you want a decent wine to go with your meal.