We stayed at Villa Blue for 5 nights and had a great experience. The house was clean and comfortable, well equipped including a kitchen suitable for cooking more than just breakfast, and it's location is perfect - just a few steps away from a small and practically private beach with a couple of larger sandy beaches very close by. There are also some taverns just a bit up and down the road, and the nearest supermarket is a few minutes drive away (at Naoussa - you do need a car or scooter if you want to access any shop).
We planned to visit some other spots and beaches around Paros but ended up staying at Ampelas - we needed nothing more!