De två alternativ som såvitt jag vet passar bäst in på det du efterfrågar är Lefkos och Amopi. Båda ställena är mycket små, särskilt Amopi, och lugna och båda har sandstrand. Den i Lefkos är nog något mera långgrund.
Själv har jag alltid bott i Pigadia som är en större ort. Skulle få "lappsjuka" annars. Vill man ha nära dit är Amopi bästa alternativet.
Masse