Gairebé en paral·lel a Gria Vathra és el camí que porta a algunes de les cascades més boniques de l'illa, els de Parádeisos. A uns 500 m després de la Kafeneio Ta Therma, un camí en el bosc (100 m) condueix a una sèrie de piscines i cascades, entre les roques, el més alt fa un salt de 30 metres. És un paisatge que recorda el Senyor dels Anells, amb més de 600 anys d'edat, plàtans cobert de Molsa emergents de la boira en una catifa de falgueres i salobre roques. Les gèlides aigües de les piscines són ideals per a un bany.