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