The lemon 'gelato' (although, I would argue it's a sorbet) is one of the best chilled treats I have ever had. And I've been to Florence!
However, I haven't been overly impressed with some of the other flavours on offer, especially the chocolate ones. I've had better.
So, go for the lemon!