Definetely Naousa over Paroikia! I cannot reccomend any hotels as i have always stayed at friends houses but there are plenty of hotels around the area.
Naousa is only a 15 min drive from Paroikia and the roads, although narrow are pretty good. Best beaches are closer to Naoussa and also Naoussa itself is very beautiful with loads of nice restaurants/bars/clubs and shops! It gets extremely busy during the end of July and August and also you will find that prices rise as well around that period
Personally i find Naoussa nicer but Paroikia is nice as well and has some nice bars and restaurants, although some of them are more touristy and also because of the Port it can get very busy with traffic.
Hope this helps!
Be the first to rate this answer!