Villa Pela offers nice appartments with an excellent outside area. Alyki, where Villa Pela is located, is very nice and not as touristy as e.g. Pariki (capital of Paros). The restaurants are great and I can recommend the souvlaki/kebab snack there. The hosts are nice and welcoming, it would be great though if the pool wasn't closed at half past nine.
Thanks again, we had a great time in Paros. We'd come again!