Our stay was great at Costa's location but not in the appartement n.1 (on the street side, very noisy!!). After talking with his mum and him, he found us a solution and we went to the appartement n.10 for the rest of our vacations. Costa was very helpfull and just wanted our hapiness, we are grateful for that ! The seaside was great, 30sec from the water, just perfect. We took 25min walking to go to the center of Rethimno.
We recommend Costa's place (only on the seaside !)