Cleopatra is a wonderful host her flat is ideally situated : it was quite agreable to take a coffee every early morning on the beach with our 14-month old daughter. It is also easy to go to the other places of interest of Paros. May is off-season, probably the best moment to discover the island !