We have first gone to Panos Fish Tavern because of their gluten free options (safe for celiacs), which is a hard find in Chalkidiki.
It turned out to be one of the best restaurants I have experienced in Chalkidiki during my 7 months stay.
I have returned multiple times and I also recommended it to friends. The food was always delicious, the atmosphere was breathtaking, the prices were very affordable, and the service is always excellent.
I recommend it to everyone venturing around Sithonia.