Pegasus Hotel & Coastal Cafe er en 2 stjernede indkvartering beliggende 150 meter fra Paralia Kala Nera.

Stedet ligger 5 minutters gåafstand fra centrum af Kala Nera. Det tager 10 minutters kørsel at nå til Folklore Museum Milies. Det nærmeste busstoppested er Ktel, 400, kun 350 meter væk.

De komplette værelser indeholder en værdiboks, en balkon og et fladskærms TV med satellitkanaler, samt fuldt udstyret badeværelse med en brusekabine og separat toilet.

Gæsterne kan nyde et måltid på Medousa og Naftilos, som ligger ca. 5 minutters gang fra Pegasus Hotel & Coastal Cafe.