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