We had a very nice stay at Annemos inn, super friendly hostess. A 5 minute walk and you're at the beach but the swimming pool is also a very good place to chill and come to rest, very private. The room was nice and clean.
Down the road are some good taverns with really nice food. I recommend to rent a car to really discover what Crete has to offer!