Dine at any of the numerous opulent restaurants with stunning views of the sea and delectable food that this article suggests when visiting Phu Quoc Island