The best seafood in Phuket is mostly in local restaurants, which are sometimes away from tourist places, but also in some more upmarket restaurants around the island. Of course, the seafood you will find in Patong, Kata, Karon is good, but local restaurants have a little more.