If you're keen on boutique hotels, Naousa is often a gem. The boutique hotels in Naousa are an genuine addition to its stunning Cycladic architecture, narrow streets, and energetic harbour. It's got a port Beach front and sea beach and it is actually an up and coming small corner of Paros