Oct 2, 2021 - Paphos is a coastal city in Southwest Cyprus known for its stunning beaches, tasty olives, and rich history. Here are the best things to do in Paphos.