Naoussa, the second largest village of Paros island with the largest fishing fleet in the Cyclades, is on the north shore of the island and boasts beautiful Venetian architecture.