Kertoshouse in Milatos was the ideal location for me to discover the eastern part of Crete. Although Milatos is a nice quite village, bigger places in Crete are within 30min driving.
The sea is a one minute walk from the apartment, and the coastline is packed with restaurants who serve fresh fish. Ask the host, Elli, for tips, and she'll provide you with interesting tips that regular tourist folder won't know about.
By staying in Kertoshouse, attaching your heart to the island becomes easy <3