A praia pebbly de Petra tou Romiou ("rocha", do grego ) está localizada a cerca de 22 km de Paphos e preserva a Lenda do nascimento da deusa Afrodite. É uma bela praia e equipada com guarda-chuvas e cadeiras, há também bares, vestiários, acesso à praia para os deficientes e serviço de resgate.Antes de ir para a beira-mar, predizer o espetáculo que espera você admirando Petra Tou Romiou do outro: vindo de Limassol, siga os sinais para a rocha de Afrodite e parar em um parque de estacionamento em uma curva com vista para o mar, a partir do qual você pode admirar a praia e seu faraglioni. Nas horas centrais do dia, o sol estará nas sombras da água, mas é ao pôr-do-sol que você pode ver Petra Tou Romiou em toda a sua glória.O site é parte de uma grande área do parque florestal, onde você também pode se aventurar pelos caminhos e chegar ao topo de uma colina a oeste da praia (ao lado da estrada na direção de Pafos, onde você pode sentar-se nos bancos à sombra de um pavilhão para o turista, para admirar a Rocha de Afrodite, a partir de que ângulo.