Macht man sich auf den Weg nach Paleochora, einem schönen, touristisch gut erschlossenen Ort an der Südküste, kann man direkt von Polyrrinia aus den kürzeren, aber kurvenreichen und engen Weg durch die wildromantische Topolia-Schlucht wählen.  Hier kann man auch die 80m höher liegende sehenswerte Agia Sofia-Höhle über Treppen erreichen. Oder man fährt  zuerst Richtung Osten bis Tavronitis  und  nimmt dann die gut ausgebaute Straße Richtung Süden. Der südwestlichste Ort Kretas am Lybischen Meer bezaubert mit seinem langen, malerisch von Tamarisken gesäumten Sandstrand und ladet zum Schwimmen und Sonnenbaden ein. Von hier aus kann man Bootsausflüge nach Agia Roumeli, Sougia, Elafonisi und auf die Insel Gavdos unternehmen oder  einfach die Umgebung erwandern.