Set amidst a garden of bougainvillea and colourful geraniums, Nefeli Hotel is situated in a quiet spot of the scenic Agia Marina town, just 60 metres from the beach of Kritoni in Leros.