I used to go to Greece quite some times, mostly in July. We always went for rooms to let, which were cheap, but most of all, was nice to stay with inhabitants instead of (too) commercial hotels.
I wonder if this is still possible in July./ high season.
Addition: we don't want to book in advance.