Gelato might be healthier than icecream? They might have coffee. Edit: Or coffee frozen yogurt.

And allowing the occasional scoop might mean less craving

Edit: Or you can make an iced coffee at home by dissolving sugar or Splenda with instant coffee in a little hot water (no need for special syrup) and adding your preferred milk