Though we only stayed one night at Chrysolua's, my wife and I had a wonderful experience. We got into Rethymno very late on a busy Friday night (due to issues with our ferry) and could not figure out where to park our rental car. Chrysoula was in constant communication and came to meet us and helped to find a place to park. It made a stressful experience much easier and we couldn't be more grateful.
On to the room - it is small but extremely cozy, and an IDEAL location: right in the heart of town, but still removed from most noise/ foot traffic. We were a two minute walk from the labyrinthine streets of old town, and it was relatively easy driving our rental car in and out of the city to her place.
The room had a comfortable bed, good air conditioning, and great wifi. We highly recommend Chrysolua's and only wish that we could have stayed longer!