This post is all about things to do in Paphos. About Paphos Paphos is a coastal city in Southwest Cyprus. It's a wonderful beach vacation destination, especially for couples and families. Paphos is known for its archaeological sights, Aphrodite attractions, pristine beaches, and delicious wine & olives. Where to stay in Paphos $ - Katka