The place to be in Paros: very clean flat, next to the beach, close to market and restaurant.
Stavroulas is just fantastic, taking care of everything you need.