We have spent a great time in Cecilia's Trullo. It's located in a great picturesque place which is still very close to Leuca. The Trullo itself is very cozy - much recommended.