We had a wonderful stay at Cleopatra's. Perfect location to walk to beach as well as shops and restaurants. Comfortable living space for our group and the outdoor space with a view of the ocean was amazing. Cleopatra was helpful and responsive. Loved our stay in Paros.