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