A perfect little hideaway for a couple! The accommodation is simple but well presented with enough amenities to allow you to make full use of the outdoor terrace for eating and drinking. The terrace is the star of the show and really made our trip special, it's a great space to spend the day relaxing, away from the business of the beach and restaurants. You can access the sea from directly below the terrace and swim out across the bay where you can cliff jump or snorkel. The small outdoor sink and worktop let us prepare food; we ate most of our meals at the accommodation because the view, location and privacy can't be beaten by any of the restaurants in Matala. During our stay we had some small furry visitors (kittens) who liked to spend the day with us, they were not a nuisance at all and could be swiftly deterred with a flick of water.
Despite being next to a restaurant (Skala, which is fantastic) and above a bar, the terrace is very private. We barely noticed the noise from the bar, I used some foam earplugs one night; we did go out of peak season (September).
Matala itself is a great little area with quite a touristy feel without being overbearing. I would highly recommend hiring a car to visit some of the beaches, canyons and vineyards that Crete has to offer, be aware that the roads can be questionable in some locations. There is free parking 5 minutes from the apartment (follow signs for the Red Beach car parking), alternatively you can pay 3-4 euros per day for covered parking in a more formal setting.
We thoroughly enjoyed our stay. George was very communicative and sent us recommendations for restaurants, beach locations and other information, he was also flexible on our checkout time.