Votsalaki, 71 km südöstlich von Agios Nikolaos und 36 km östlich von Ierapetra gelegen, ist ein atemberaubender Strand am westlichen Ende von Goudouras. Er befindet sich in einer rauen und öden Landschaft im Osten Kretas, in der Nähe des Ausgangs des unpassierbaren Asprolithos-Schlucht. Dieser Strand hat kleine Kieselsteine und kristallklares Wasser, während seine Farbe von Grün über Blau bis Rot aufgrund des lokalen Bodens wechselt. Es ist auch abgelegen, was es zu einem perfekten Ort für Naturisten macht, da die Klippen um es herum als Wände dienen und Privatsphäre bieten. Um nach Votsalaki zu gelangen, muss man die Hauptstraße nehmen, die von Ierapetra nach Sitia im Süden Kretas führt. Nach Makrigialos nehmen Sie die Straße nach Goudouras und halten Sie 2,5 km nach dem Kapsa-Kloster an. Wenn Sie von Votsalaki aus Richtung Makrigialos gehen, kommen Sie an Thodoris Limani vorbei, einem wunderschönen, abgelegenen Sandstrand mit Kieselsteinen in Teilen. Es gibt keine Einrichtungen oder natürlichen Schatten, also stellen Sie sicher, dass Sie Sonnenschirme und Wasser mitbringen. Thodoris Limani ist einen Besuch wert, wegen seiner lebhaften Meeresfarben in Grün- und Pinktönen.