The restaurant must first be given points for having a separate section for gluten-free food in the menu. We were walking in Paleiros for the first time and had already eaten our fill at another restaurant, and still we were talked into exploring the menu. We told that we would come to eat again, they tried to talk us out of this for a long time even though we said that we already wanted to eat. When we went to eat, the service was kind of rude from the beginning, it felt like they were angry with us. Very different from Greek cheerfulness. Everything went as it should, the drinks and food came and I myself took gluten-free vegetables. The quality of the food differed from previous experiences, for example the moussaka seemed like a micro-moussaka. The place itself is indeed beautiful, it has been made very Greek since the color choices, and by the sea (like many other restaurants on the same street). The atmosphere and the beauty of the restaurant get four stars. The pizza reportedly had a very thick base and few toppings.