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