Fantastic place to stay! Would highly recommend. The accomodation is lovely. Sleeping in a cave I found to be really relaxing, I slept really well. it's cleverly designed. The views are amazing, I wanted to spend all my time on the terrace! the price to pay is the steps. The apartment is up a steep hill and 84 steps. I thought it was great to get a bit of cardio in after wine and feta but it wouldn't be suitable for everyone. Having said that Nikos was a true gent and helped us up with our luggage when we arrived.
Matala is a very special place and I would definitely stay there again. It is touristy but in a low key way which means there are nice independent shops, plenty of bars and restaurants but it still feels relaxed.