Aphrodite Beach is located in the immediate vicinity of the highway leading to Paphos and is a small bay with several rocks sticking out of the water, which makes this place quite picturesque.
There is a belief that whoever finds a pebble on the beach, shaped like a heart, will be lucky in love. My wife and I found three stones.