Klima Paradisen vieraat saavat varmasti herkkuja aamiaisen suhteen. Erinomainen kreikkalainen aamiainen, joka tarjoillaan kauniin lahden edustalla, on täydellinen häämatkalla oleville. Vaikka jotkut vieraat pitivät aamiaista perustasokkaana, tarjolla on silti hyvä valikoima makeita ja suolaisia vaihtoehtoja, kuten paahtoleipää, maissihiutaleita, tuoreita hedelmiä, jogurttia sekä lihaviipaleita ja juustoja. Aamiaisterassi sijaitsee myös aivan meren rannalla, mikä tarjoaa ihanan tunnelman. Jotkut vieraat ehdottivat parannuksia, kuten tuoreen kahvin tarjoamista ja laajempaa levitysvalikoimaa, kuten croissantteja ja kirsikkahilloja. Kaiken kaikkiaan ravintolan ruoka on kuitenkin hyvää ja monipuolista, ja henkilökunta, mukaan lukien Kassiani, on aina mielellään avuksi.