Phu Quoc as a touristic Island, is generally well-policed and quite safe. Street harassment is not very common and you should, for the most part, be able to walk around freely without undue concern. However, like anywhere in the world, it is always recommended to take necessary precautions, remain vigilant, especially at night and avoid quiet, less crowded places.