By chance I read "36 Hours in Lecce" from the NYT, and followed up on their restaurant recommendation. The food is creative, reasonably priced and locally sourced. Our waitress was friendly and very knowledgeable, with excellent English and a warm smile. The restaurant is centrally-located but tucked into a quiet little square. This was truly a rewarding find.