We had an amazing time, the villa was lovely and the views were stunning. Concetto was extremely helpful too and was always available to assist with any issues.
If you are reasonably fit then you can easily walk down to/up from the sea front in about 10 mins, and there are regular (and cheap) buses to the likes of Taormina, Isola Bella and Castlemola. So no need to hire a car.
We would highly recommend the villa to anyone travelling to naxos.