Naoussa on Paros grew from a fishing village into one of the Cyclades' most fashionable small ports, its Venetian castle standing half-sunk in the harbor. The whitewashed lanes fill with boutiques and bars in summer, but the fishing boats still work the harbor. Nearby Kolymbithres beach is famous for its sculpted granite rocks.