Matala se nachází na jižním pobřeží řeckého ostrova Kréta, na dolním konci planiny Messara, asi 70 km od Heraklionu. Čím více se budete blížit po silnici od Festosu, tím méně uvidíte hory po pravé i po levé straně.

Soutěska Agia Irini začíná severně od města Sougia na jihu ostrova Kréta, poblíž stejnojmenné obce u silnice z letoviska Chania do Sougie. Cesta k soutěsce je na silnici jasně značena. Ideálním výchozím bodem pro putování je právě Sougia, kam se po skončení výletu zase vrátíte.

Abyste se dostali k archeologickým vykopávkám mínojského města Rousolakos, musíte použít pobřežní silnici vedoucí z města Sitia dále východním směrem na obce Paleokastro a Zakros. Přibližně ve dvou třetinách cesty, asi po 12 km, následuje po levé straně severním směrem vedoucí odbočka na Vai, kde se nachází světově proslulá Palmová pláž.

Ve své pohnuté minulosti byl řecký ostrov Kréta častým cílem dobyvatelů. Region Sfakia na jihozápadě Kréty sestává z velké části z nepřístupných Bílých hor (Lefka Ori), jejichž vrcholky se tyčí se svými více než 2000 metry až k oblakům. Tato oblast byla útočištěm mnoha bojovníků za pravdu a území se nepodařilo dobyvatelům nikdy zcela podrobit.

Malá horská vesnička Orino leží na jihovýchodě ostrova Kréta, na východním svahu pohoří Tripiti. Stejně jako mnoho jiných vesnic na Krétě i tato "trpěla" odchodem místních obyvatel a téměř "vymřela".

V posledních letech se však obyvatelé opět do vesnice vracejí (nejen Kréťané, ale i cizinci), většina domů byla pečlivě zrekonstruována a místo zase ožívá. Také některá místní kafenia jsou opět v provozu.

Kato Zakros je malé středisko, vzdálené asi 40 km jihovýchodním směrem od letoviska Sitia na ostrově Kréta. Je tvořeno jen několika domy, z nichž nejméně polovina jsou taverny, stojící jedna vedle druhé přímo na pláži. Jídlo, které se v nich nabízí, je velmi chutné a ceny jsou při tom poměrně příznivé. Většina domů nabízí také jednoduché ubytování. Místní pláž je čistá a upravená. Většina návštěvníků jsou turisté podnikající jednodenní výlety autobusy po Krétě. V hlavní sezóně sem také funguje dobré autobusové spojení ze Sitie.