Mavrikos, in the main square, is one of the oldest restaurant in Lindos and still run by the same family. The interior is of a traditional Greek style and the food is of the best in Lindos. The pricing is fair and sensible and the menu offers some interesting alternatives to other restaurants. If you fancy splashing out I can thoroughly recommend eating mezze style here. In 2014 we had a wonderful Rooster in red wine.