We had a terrific experience in Harris place, Villa Blue in Ambelas. We stayed there for two weeks for a family reunion that brought folks from all over the world. The location is ideal, with both wild and organized beaches within walking distance. The place is very nice, well equipped, and our local host representative Ritsa, was extremely responsive when we needed a new kitchen appliance. Ambelas is very quite with just a few tavernas serving delicious food on the water, but stores (Markets, bakeries, etc.) are just a 10-min drive away et so is Naousa if you are looking for nightlife and entertainment. We rented a boat for a day cruise (highlight of the trip) and went horseback riding (check the Thanassis farm nearby). Don't look any further. You just found the place to rent in Paros!