Most of rhe restaaurants in Pythagorion front the harbour but this one is at the end by the beach. Really nice setting you can even sit atr tables on the beach. Good food and usually good service. We had starters (Feta salad, Zucchini), mains (Sifado, Lamb special), sweets (baclava), aperitifs, etc for €43. They forgot to bring my sweet but we forgave them that for a good experience. SO we can recommend it if you want something different to sitting in the 20 odd bars and restaurants along the quay.
They also do rooms.