Tsoutsouras ist ein Gebiet, das eine lange und reiche Geschichte aufweist, die von Mythen und Volkserzählungen sowie archäologischen Funden aus der antiken Stadt Inatos geprägt ist. 63 km südlich von Heraklion gelegen, besteht dieses Küstengebiet aus zwei Siedlungen, Pera Tsoutsouros und Tsoutsouros, die jetzt der Hafen von Arkalochori sind. Die Gegend ist gut entwickelt mit allen notwendigen Einrichtungen für Unterkunft, Unterhaltung und Essen und ist ideal für einen ruhigen Familienurlaub. Der Strand ist breit und sandig mit kristallklarem Wasser und ist leicht organisiert mit Sonnenschirmen und Tamarisken. Schwimmen in Tsoutsouras soll aufgrund seiner hohen Salz- und Jodkonzentration therapeutisch sein und helfen, muskuloskelettale und orthopädische Probleme zu lösen.
Darüber hinaus ist die Gegend voller Geschichten und Erzählungen, wie Drachen und wilde Tiere sowie Geschichten von illegalen Ausgrabungen. Die Höhle im Zentrum des Dorfes soll der Ort sein, an dem Eileithyia, die Göttin der Geburt, verehrt wurde, und hier wurden viele antike Opfergaben gefunden. Westlich von Tsoutsouras liegen zwei parallele Berge, die nach Zeus und Hera benannt sind. Es heißt auch, dass König Asterion Zeus‘ Söhne in diesen Bergen aufzog, die später in Knossos, Pheastus und Malia regierten und die Herrscher der ersten großen europäischen Zivilisation waren. Schließlich gibt es im Gebiet Kerkelos und südlich davon viele schöne und einzigartige Karsthöhlenformationen. Eine von ihnen, Drakospilia, soll ein Drachenskelett gehabt haben, das verbrannt wurde, um Platz für Schatzsuche zu schaffen.