Nota's villa is a perfect place to stay!
There were only two of us, so we were spoilt having four en suite bedrooms but everything you could possibly want was supplied and the outdoor space was perfect for relaxing in its its pool and abundance of places to sit.
Makry Gialos is a good place to stay and explore this part of Crete and has a number of good restaurants and a lovely little beach area by the harbour for whiling away a few hours in the sun.