Don't worry: Paphos is a safe place to live and vacation! The crime rate in Cyprus is only one sixth of the European average.
Nevertheless, travelers are advised to take advantage of hotel or apartment safes (2-4 EUR per day). If something is lost or stolen, you should contact the local police within 48 hours. A Certificate of Declaration will be needed for the insurance company.
The tap water in Cyprus is of high quality and is quite drinkable. However, it should be used sparingly in the resort area (especially in the 'high' season). Bottled water costs from 0.5 to 2 EUR per 0.5 liter.