We visited Knossos, Milatos cave, Plaka beach and Ierapetra. All very nice.
The little village of Milatos beach is very nice with tipical tavernas and two markets where you can find all what you need.