Koutouloufari is a much quieter place and offers some excellent views out over the Bay of Malia and the town of Hersonissos so it's ideal to spend an afternoon just chillin' if you need a break from the more hectic lifestyle of Hersonissos.
It's a traditional Cretan village with lots of little white houses and narrow streets leading off the main road, which leads along the other little villages of Piskopiano and Hersonissos. Everywhere you look there are flowers, flowers beside doors and windows or climbing up walls and over roofs. You can walk between Koutouloufari and Piskopiano without hardly noticing the gap but you'd probably notice that Piskopiano is a little less tourist oriented but only a little as it did seem to have a fair number of restaurants as well.
Koutouloufari on the other hand simply abounds with tavernas and restaurants so you'd be hard pressed not to find somewhere to just sit down, relax and have a drink and something to eat while you're there. We stopped and had lunch in a small café run by a Dutch couple and had planned on coming back one evening for dinner but we never made it.
For anyone interested in the culture and history of the villages, then there's an very old but nice looking Orthodox church on one of the roads up to the village and there's also a Byzantine church in Piskopiano worth checking out.
On returning to Hersonissos we found a road that led us directly down on a more gentle slope to where we were staying at Star Beach Village. It was a very pleasant walk down between flower-strewn borders and olive groves so the visit to Koutouloufari passed the afternoon very nicely.