We had a good stay in Rethimon, Crete. The place was nice and clean. The place is close to the sea however it is a good 25min walk to the beach. I recommend staying here.