Costas Inn tarjoaa ihastuttavan aamiaisen, joka sai paljon myönteisiä arvosteluja vierailta. Vieraat nauttivat runsaasta aamiaisannoksesta ja mukavasta valikoimasta suolaisia ja makeita vaihtoehtoja sekä kotitekoisia hilloja ja kakkuja. Aamiaista kuvailtiin suureksi, tuoreeksi, valtavaksi ja maukkaaksi, jossa oli erinomaisia kreetalaisia herkkuja, kuten leivonnaisia ja rakomeloa. Monissa arvosteluissa kehuttiin tuoretta appelsiinimehua ja tuoreita, valtavia kananmunia. Vieraat kiittelivät myös jogurttia, kreikkalaisia leivonnaisia, paikallisia yrttejä ja leipää. Aamiaisen sanottiin olevan erittäin hyvä, erinomainen, terveellinen ja jopa hämmästyttävä. Jotkut vieraat maksoivat muutaman euron lisämaksun vielä herkullisemmasta aamiaisesta. Aamiaista kuvailtiin myös erittäin runsaaksi, monipuoliseksi ja runsaaksi perinteisistä ja tuoreista paikallisista raaka-aineista. Vieraat arvostivat sitä, että isäntä valmisti ihanan aamiaisen tai että omistaja, rouva Eleftheria, valmisti itse erikoisuuksia. Jotkut vieraat kuvailivat aamiaista jopa erinomaiseksi ja täydelliseksi. Muutamissa arvosteluissa mainittiin, että aamiainen kuului hintaan tai sitä tarjottiin ilmaiseksi ja hinnat olivat hyvät. Erinomaisen palvelun ja hyvien hintojen lisäksi vieraat saivat myös hyödyllistä tietoa ja suosituksia paikallisista tuotteista ja vierailukohteista. Vaikka muutama vieras ei pitänyt aamiaista erikoisuutenaan tai heillä oli joitakin ongelmia (kuten biscottes leivän sijaan ja ei kuumaa vettä suihkussa), useimmat vieraat suosittelivat Costas Inniä erittäin lämpimästi sen herkullisen aamiaisen ja yleisen kokemuksen vuoksi.