This probably was the best experience I ever had with an airb&b! Marina and her husband are the nicest couple: picked us up from the port, gave us some self made wine and veggies from their garden and gave us tips for our stay. They were always friendly and smiling.
The apartments have everything you need, are very clean and there are hammocks in the garden so you can look at the stars at night! The lovely beach is 5 Minutes walk away.
We enjoyed our stay in Paros so much and will be glad to return!