Baldo
Baldo is nestled on the corner of a side street just down from Santa Croce. It's from this little road you can cut up to Porta Napoli and out to the north of the city. It's a humble little gelateria, simple and clean inside, without too much fanfare and bullshit.
Probably the worst kept secret in Lecce is that Baldo does the best gelato in town. And they do. Trust me, I've eaten a lot of it. And a lot of others.