Hej,
beror lite på vad du vill ha, lungt eller full fart.
Jag har varit på ett par ställen de senaste åren.
Posidi, lite lugnare, privat strand, bra rum och bra frukost men ät middagen nere i byn. OBS, hotellet ligger högt, ca 275 trappsteg ner till stranden.
http://www.booking.com/hotel/gr/thea.sv.html
Pefkochori, mer liv och rörelse, bodde på Ammon Garden, nära till turistlivet.
http://www.ammongarden.com/
Ska åka till Halkidiki i sommar igen, det finns massor med bra ställen om man håller sig borta från turisthaken.
/M