One of of my favorite dessert spots is Mojo Yogurt.
Frozen yogurt has less fat and calories than ice cream, but what draws me here is the cool concept. Like one of my former employers, Cold Stone Creamery, the shop allows you to choose from a plethora of goodies to mix in, from fresh berries, to almonds, to gummy bears. You have the freedom to choose how much you want of each, then it's all weighed before it's charged.
I've been told the average treat is $5, but I've gotten full off of much less. Mmmmm, tasty!