This place is a hidden gem and the food here is great. I recommend that you try the unique Tram Mushrooms which are only found on the island. I also liked the tet desert.
Please note that some of the dishes are made with fish sauce, so you need to ask them. Fish sauce is basically liquified anchovies and salt.
All this info was found at this helpful website: http://www.phuquocislandguide.com
Cons: Use fish sauce in some dishes, Too much soy, too much salt