Paphos, de hoofdstad van west-Cyprus, beschikt over zeer veel historie. Hier liggen niet alleen de uitgestrekte tombes van de koningen uit de 4e eeuw voor Christus, hooggelegen op een klif boven de fonkelende zee, en een indrukwekkend Byzantijns kasteel met prachtige mozaïeken, maar het is ook de geboorteplaats van de godin Afrodite. De bevolking van 27.000 neemt in de zomer aanzienlijk toe door de grote stroom strandliefhebbers uit Engeland, Duitsland en Scandinavië. De stad heeft een prachtige oude haven, terwijl moderne hotels en restaurants zich uitstrekken langs de promenade.