Votsalaki, położony 71 km na południowy wschód od Agios Nikolaos i 36 km od Ierapetra, to przepiękna plaża usytuowana na zachodnim końcu Goudouras. Znajduje się w surowym i pustynnym krajobrazie Wschodniej Krety, tuż przy wyjściu z nieprzebytego wąwozu Asprolithos. Ta plaża ma małe kamyczki i krystalicznie czystą wodę, a jej kolor zmienia się od zielonego do niebieskiego i czerwonego z powodu lokalnej ziemi. Jest również odizolowana, co czyni ją idealnym miejscem dla naturzystów, ponieważ skały wokół niej pełnią funkcję ścian zapewniających prywatność. Aby dostać się do Votsalaki, należy wziąć główną drogę w kierunku wschodnim od Ierapetra do Sitii, wzdłuż południowego wybrzeża Krety. Po Makrigialos, skręć w drogę do Goudouras i zatrzymaj się 2,5 km po Kapsa Monastery. Jeśli z Votsalaki pójdziesz w kierunku Makrigialos, natkniesz się na Thodoris Limani, piękną odległą, piaszczystą plażę z kamyczkami w niektórych częściach. Nie ma tu żadnych udogodnień ani naturalnego cienia, więc upewnij się, że masz ze sobą parasole i wodę. Thodoris Limani warto odwiedzić ze względu na żywe kolory morza w odcieniach zieleni i różu.