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