Palazzo Greco villas are an excellent option if you’re traveling through southern Crete. The location in the hills above the sea is stunning (though you’ll definitely need a car to access it) and the villas themselves are clean & well-appointed. Plenty of good eating options within 15 minutes drive. Highly recommend!