Unterkünfte bei Kokkino Nero

Hallo erstmal,
Wir möchten im Mai ein paar Tage in der Gegend um kokkino nero verbringen. Aber es ist recht schwer, im Internet Quartiere zu finden. Vielleicht kann ich hier ein paar Tipps bekommen? Es sollte schon möglichst nah am Wasser sein. Kann ruhig einfach sein. Wir hatten da was gefunden, das hieß Mandalis, aber ich komme da telefonisch nicht durch :-( .Vielleicht weiß hier jemand mehr???
Danke schon mal für Infos!