We stayed there for 40 days, and our Tsoutsouros experience was great. The place is small but perfectly located in front of the beach, and we used the terrace as our leaving room for breakfast, lunch, and dinner, which made the place a little bigger. They took care of clean towels and sheets regularly. Minas always responded promptly and efficiently.
If you do not have a car, it can get difficult to get there, because the buses to Tsoutsouros work only in high season (and Cretan buses are a wild experience itself), but Minas arranged for us a transportation (by car), so the problem was proficiently solved.
Tsoutsouros is a very small village. We were there from middle September until end October, so it was quite empty, but we could go to the beach almost every day until our last day (20th October) There were three small grocery shops there with fresh bread daily, and even some medicines for emergencies, like painkillers and similar, but after middle October, one of them closed, and the others were almost empty. A few restaurants remained open, though. If you do not have a car, in October it can get tricky to buy some stuff.
Tsoutsouros can get very windy sometimes, but it can be totally worth it. If you love goats, you will encounter plenty of them down there and up the hills.
The hills are full of caves, and the elder in town will tell you that, it was some alien stuff hidden there and that the Americans came there and took them away...
All in all an unforgettable Cretan Experience for us.