Villa Kelly is a good place to stay if you need to be close to Naousa (5 minutes walking distance) and also in a quiet area. We had a nice room with front view and a balcony. Rooms are about 20 m2, basic furniture's and a small kitchen (actually its small studios), very small bathrooms although It was clean enough. Also rooms have t.v., telephone and a/c. They change towels every second day and the sheets every 4 days I think. For the price that we booked the double room, it was quiet enough what we expected. Regarding the swimming pool, is 15 meters away located in Villa Irena studios which is opposite Villa Kelly and the owner is the same. We had hot water all the time. Remember it is an island that most of the year is sunny without any rain, so usually Cyclades have problems with water. One more thing important is that in the area that Villa Kelly-Irena are located, you can easily find parking space because in Naousa it is pretty difficult, especially if you have a car.
One thing that I would recommend them is to serve breakfast at least the basics if not continental.
Next time I will visit Paros, Villa Kelly would be one of my preferences.

We found Villa Kelly from the internet. The place looked nice from the internet, but in reality it was totally different. The site has a picture of a big room with cute beds and nice view (This is only one of the rooms in the ground floor). In reality all the rooms are very small with old-style furniture and no view. Also there was no hot water in the morning and after 6 o'clock in the evening and when we complained about to the manger, he replied that we better take a shower earlier!When we called to make the booking they told us that the hotel has a swimming pool. The truth is that it shares the pool with another hotel opposite the place. Besides that it's rather clean, but check the closets for insects. The price was 60 euros per night -very much overpriced for what it offers compared to other places in the area. Nausa has so many better places you can stay. I suggest you avoid this one.