Cleopatra house is a perfect place to stay in Paros
Very clean, well decorated, confortable, with a great terrace and a beautiful view
Cleopatra is really nice and welcoming and she gives good advices to visit the island