Hallo Mark,
ich kann Dir eine Wohnung im Süden empfehlen,
und zwar in Achlia, das liegt zwischen Ierapetra und Makrigoalis. Haus Roma.
Es wird von einem Deutschen Paar vermietet. 😀
Wir waren dieses Jahr dort und es liegt abseits vom Tourismus sehr ruhig. ;D
Aber die Wohnung ist ein absolutes Nichtraucherobjekt, das gilt auch für Terasse und Balkon. :-/
Du kannst mit Herrn Krapf Kontak aufnehmen und er wird Dir über einiges Auskunft geben können.
Bei Ireapetra gibt es auch einen "Lidl" wo Du Deine einkäufe machen kannst.
Hier ist die Hompage kannst es Dir mal ansehen.
http://www.traum-ferienwohnungen.de/1671.htm
Gruss Gertrud