Situată într-un loc liniștit între Fragokastelo și satul Rodakino, Agia Marina se află la 47km sud-vest de Rethymno și la 84km sud de Chania. Aproximativ 2km sud de satul Argoules, plaja este alcătuită din nisip și pietricele fine, cu câteva stânci ideale pentru pescuitul cu sulița și snorkeling în anumite zone. Neorganizată și fără nicio facilitate, este recomandat să veniți pregătiți cu toate lucrurile necesare. Cu toate acestea, există câteva mici cantine în apropierea plajei Peristeres, la doar 3-5 minute de mers pe jos. Copacii de carob oferă umbra perfectă chiar și atunci când bate vântul.
Pentru a ajunge la Agia Marina, luați drumul de pământ între plaja Skaloti (sau plaja Lakki) și plaja Polirizos, și apoi conduceți până la plaja Peristeres. De acolo, continuați pe drumul de pământ de-a lungul mării până când ajungeți la plajă. Drumul de pământ duce și la plaja Lakki. Plaja își ia numele de la capela Agia Marina, situată pe plajă, și există un mic râu care curge tot timpul anului din Munții Albi prin defileul Argoule.