Votsalaki, ubicado a 71 km al sureste de Agios Nikolaos y a 36 km al este de Ierapetra, es una impresionante playa situada al extremo occidental de Goudouras. Está situado en un paisaje árido y accidentado del este de Creta, cerca de la salida del impenetrable cañón Asprolithos. Esta playa tiene guijarros pequeños y aguas cristalinas, mientras que su color cambia de verde a azul a rojo debido al suelo local. También es aislado, lo que lo convierte en un lugar perfecto para los naturistas, ya que los acantilados que lo rodean actúan como paredes proporcionando privacidad. Para llegar a Votsalaki, hay que tomar la carretera principal que va hacia el este desde Ierapetra hasta Sitia, a lo largo de la costa sur de Creta. Después de Makrigialos, tome la carretera hacia Goudouras y deténgase 2,5 km después del Monasterio Kapsa. Si desde Votsalaki vas hacia Makrigialos, encontrarás Thodoris Limani, una hermosa playa de arena remota con guijarros en partes. No tiene instalaciones ni sombra natural, así que asegúrate de llevar sombrillas y agua. Thodoris Limani merece la pena visitar por sus vibrantes colores del mar en tonos de verde y rosa.