Votsalaki, gelegen op 71 km ten zuidoosten van Agios Nikolaos en 36 km ten oosten van Ierapetra, is een prachtig strand gelegen aan het westelijke uiteinde van Goudouras. Het is gelegen in een ruig en woest landschap in Oost-Kreta, dicht bij de uitgang van de ondoordringbare Kloof Asprolithos. Dit strand heeft kleine kiezels en kristalhelder water, terwijl de kleur ervan verandert van groen naar blauw naar rood vanwege de lokale bodem. Het is ook afgelegen, waardoor het een perfecte plek is voor naturisten, aangezien de kliffen eromheen fungeren als muren die privacy bieden. Om naar Votsalaki te gaan, moet je de hoofdweg naar het oosten van Ierapetra naar Sitia volgen langs de zuidkust van Kreta. Na Makrigialos neem je de weg naar Goudouras en stop je 2,5 km na het Klooster Kapsa. Als je vanuit Votsalaki naar Makrigialos gaat, kom je Thodoris Limani tegen, een prachtig afgelegen zandstrand met kiezels in delen. Er zijn geen faciliteiten of natuurlijke schaduw, dus zorg ervoor dat je paraplu’s en water meeneemt. Thodoris Limani is de moeite waard om te bezoeken vanwege de levendige kleuren van de zee in tinten groen en roze.