Our staying in Kostos was a blast! The house was sparkling clean, well equipped and tastefully decorated in Cycladic style. The view from the balcony was mesmerizing. It is located in Kostos village, 10 minutes by car from Naousa and Paroikia. The hosts were great, responsive and extremely helpful. Definitely highly recommended!