I've had some wonderful stuff there recently. Their ice cream is still colder than I would like, but it isn't icy anymore, and the flavors aren't as muted.
The coffee-toffee was outstanding last week. A nice round old-fashioned coffee-ice-cream flavor, as opposed to espresso flavor, with a goodly bunch of crunchy bits. Terrific with their hot fudge (which is really hot chocolate sauce but I won't bother about that right now). The peanut butter ice cream was also delicious.
Then today, they had "catalan." It was a blend of lemon, cinnamon, and anise flavors. Crazy good. The pine-nut praline had too few nuts, but as they say, those that were there were choice.
And the chocolate ice cream was their best flavor when they first opened, and it's even better now. This is not gelato: with this flavor above all, you get that faint slick of butterfat sticking to your tongue between bites. It's perfectly creamy and tastes of quality chocolate, not cocoa, very smooth and almost mousse-y.
They always have interesting sorbet flavors, and have been doing a lot of fun-sounding citrus combinations, but I just plain haven't been in the mood. So go there yourself and let us know what else we should be eating there.