אגיה גאליני היא מתחם ים יפהפה הממוקם בחלק הדרומי של נפת רתימנון, רק 61 ק"מ דרומית לעיר רתימנו ו-68 ק"מ מערבית להרקליון. העיירה הקטנה הזאת מפועמת בחיים בקיץ, ומציעה מגוון רחב של שירותי תיירות. עם חוף ים ירוק יפהפה, מערות מסתוריות במערב, הסיפור המיתולוגי של איקרוס ודדלוס, זכרונות של היפים והסביבה השקטה של הים, הכפר הזה הוא יעד מועדף על אלפי תיירים.
מזרח לנמל נמצא חוף ארוך המתרחש עד קוקינוס פירגוס, עם הים תמיד שקט. החלק של החוף הסמוך לנמל מאורגן היטב ומצויד בכל הצרכים, והחול הוא מזוקק והמים קרים בגלל הנהר פלטיס (אמריאנוס) הממוקם 200 מטר מזרחית לנמל. בקרבת מקום ניתן למצוא גם את שרידי מקדש עתיק של ארטמיס. מזרח יותר נמצא החוף השני, פחות מאורגן עם חצץ קטנים, ומחנה הקמפינג של אגיה גאליני. החוף מתקצר והופך יותר סלעי ככל שמטיילים למזרח. ניתן לקחת הליכה של שעה וחצי עד שתי שעות לקוקינוס פירגוס, שהוא חוף עירום פופולרי, אך אין גישה דרך כביש, כך שיש לוודא שיש לכם אוכל, מים או מטריות. בקצה המערבי של החוף, מתחת לגבעה עם בתים, נמצא מתחם של מנהרות ממלחמת העולם השנייה, וניתן לטפס למעלה בגבעה דרך המנהרות.