Beautiful nature, waves wash rock formations. Aphrodite's Stone located on southwestern coast of Cyprus, near city of Paphos. This is a place it is one of most visited natural attractions in Cyprus.