Our stay in Santa Maria di Leuca was perfect. The house is a small villa situated on the main road from the main beach in the town (a 1 min walk). Next to the house there were many restaurants and everything was walking distance (parking was easy since the host saved us a spot but otherwise parking in odd hours is the best).
Also, the house had everything you could possibly need, including air conditioning, though that reaches half of the house (one bedroom has no a/c). We would definitely recommend- also for all the cute cats that lounged in the garden sometimes.