Большинство пляжей Пафоса окутаны легендами. В конце концов, даже богиня любви Афродита вышла из пены, набегающей на один из них у «Скалы ромеев» — Петра-ту-Ромиу. Пять других лучших пляжей Пафоса — это Корал-Бэй, Лара, Лаци, городской пляж «Та-Банья» и городской пляж Ероскипу.