We had a really nice stay at Katholiki’s. Can definitely recommend. Really nice cozy place in the center of Lindos.