We had a perfect stay at Gaia Residence. The apartment is big, clean and has a nice garden (with access from all 3 bedrooms). Also, there is a parking lot across the apartment. I would recommend hiring a car to go around. The Old Chersonisos town is at walking distance from the apartment. The home made cake from the owner was delicious!
The only thing that we 'missed' inside the house was a relaxt couch to relax on after a long day. The current one is not very comfortable. But that shouldn't keep you from booking this place, because you will have a lovely stay here!