Can really recommend Stefan Village - perfect for families with smaller children.
It is very well maintained, clean and tidy - typical Mediterranean plants are climbing buildings and planted in the garden. Facilities for kids are just fantastic, very nice playground and a 'playhotel' area that is good fun. All in all very cozy atmosphere and very friendly staff. Did not dine at hotel so can't say anything about the food more than the breakfast that was kind of average. The area and beach around Agia marina is perhaps not the best in Crete but Platanias is in walking distance and has more to offer.