I can recommend a stay at Dimitris’ in Paros.