In Parikia's sea front you will find many nice tavernas with excellent food,exacly behind in the old town wander along the narrow streets with the many kind of shops, and the unique cycladic atmospfere.
Don't forget to seat in one of the many "Ouzeri" in Naoussa and taste Gouna fish and octopus in vinegar.