We had a great time at Chez Max! The layout of the villa is great both indoors and out, and everything worked (we were especially thankful for the AC!). The pool was cleaned twice during our one-week stay, and everything was clean and tidy otherwise as well.
The location is high up in the hills and a car is highly recommended. The local village of Peyia is rather close by but with soaring July temperatures we didn't even consider going out without a car before it was close to sunset. There are good supermarkets and restaurants in both Peyia and in Coral Bay. Taxis are quite affordable, so there's no problem going out to Paphos for dinner either.