Votsalaki, situé à 71 km au sud-est d’Agios Nikolaos et à 36 km à l’est d’Ierapetra, est une magnifique plage située à l’extrémité ouest de Goudouras. Il est situé dans un paysage sauvage et aride de l’est de Crète, à proximité de la sortie du Gorge impraticable Asprolithos. Cette plage a de petits cailloux et des eaux cristallines, tandis que sa couleur varie du vert au bleu au rouge en raison du sol local. Il est également isolé, ce qui en fait un endroit idéal pour les naturistes, car les falaises qui l’entourent agissent comme des murs offrant une intimité. Pour se rendre à Votsalaki, il faut prendre la route principale qui se dirige vers l’est à partir d’Ierapetra vers Sitia, le long de la côte sud de Crète. Après Makrigialos, prenez la route vers Goudouras et arrêtez-vous 2,5 km après le monastère Kapsa. Si vous partez de Votsalaki vers Makrigialos, vous tomberez sur Thodoris Limani, une belle plage de sable isolée avec des cailloux en partie. Il n’y a pas de commodités ou d’ombre naturelle, alors assurez-vous d’apporter des parapluies et de l’eau. Thodoris Limani vaut la peine d’être visité pour ses couleurs de mer vives dans des tons de vert et de rose.