We spend 3 nights in Matala as part of our honeymoon. The view is simply breathtaking! The apartment is located on top of a hill and requires you to go up quite a few stairs but it can't be more worth it. Nikos was very welcoming and always available to answer our questions which we thank him for!
There are two beaches walking distance from the apartment and many restaurants amd shops. The car parking is at the other side of town (5 min walk) and free of charge with a card that the host will give you. The terrace has such a stunning view that two of the nights we chose to get take out for dinner and bring it up to have it at the terrace with a glass of wine. It was also very private as the apartments next door were all empty but we may have just gotten lucky.
The apartment was very clean and had everything necessary. It is a cave so it stays cooler inside and we didn't really need to use the AC. Staying in a cave was pretty unique.
Overall, an amazing stay and a top honeymoon choice!