Our stay at Parea Hotel Paros was excellent. The room was spacious and minimal/lux decor, the pool area has the top perspective and sunset to die for. Yet another accommodation solution that couple of learn about is Petres and it is just from Naousa, a 10-minute travel and located in open country