If you like boutique hotels, Naousa is a gem. The boutique hotels in Naousa are an authentic addition to its stunning Cycladic architecture, slim streets, and energetic harbour. The back street is pedestrianised and like Naousa is the home to outlets and much more taverns and cafés. The nearest Seashore to Parikia is within walking distance (1.