A 10 kilómetros al norte de Parikia encontramos la ciudad de Naoussa, una pequeña ciudad pesquera a los pies de una colina, en la Bahía de Naoussa. Es la segunda ciudad en importancia de la isla de Paros, y una aldea pesquera donde en sus restaurantes podremos degustar un maravilloso pescado fresco.

Es una ciudad tranquila, donde encontraremos restaurantes y bares donde comer, y también alguna taberna donde tomar una cerveza. Aquí encontraremos algunas de las playas más populares de la isla, como la de Kolimbithres, o la Playa de Monastiri. En sus playas también encontramos algunas zonas nudistas.