Hallo,
in Griechenland findet man immer (auch im Sommer) eine Unterkunft bei Einheimischen, die privat vermieten. Da würde ich mir persönlich überhaupt keine Sorgen machen. Allerdings sollte man nicht allzu anspruchsvoll sein. Aber schließlich ist es das einfache Leben, das Griechenland so reizvoll macht, oder?
Falls Du Dich über die aktuelle Touristenlage der einzelnen Regionen/Inseln informieren möchtest, empfehle ich Dir, in dieses Forum http://www.in-greece.de/griechenland/forum zu schauen.