You should try, very good service. Good location as in front of the beach and 5mn by car from Naoussa center and private/public beaches. Very important, 1mn from the best Paros restaurant.