Batu Roma, juga dikenal sebagai Batu Aphrodite, adalah formasi geologi menarik dari batu-batu besar yang membentang di sepanjang salah satu garis pantai terindah di pulau yang terletak di pantai barat daya Paphos. Menurut legenda, dewi cinta dan kecantikan Yunani kuno - Aphrodite - lahir dari buih laut di sini, dan konon pada kondisi cuaca tertentu, ombak naik, pecah, dan membentuk kolom air yang larut menjadi kolom buih. Legenda populer lainnya mengatakan bahwa berenang mengelilingi batu tersebut sebanyak tiga kali akan memberi Anda berbagai berkah, antara lain awet muda dan cantik, keberuntungan, dan cinta sejati.