I've been here several times--enough to fill up a punch card (if you come frequently, get one to earn your free froyo!). Generally, I've enjoyed the flavors of froyo I've tried. My taste generally runs more toward the tart flavors, my favorite being the taro.
For toppings, I try to strike a balance between the healthy (fruit) and the less so (candy). In order to do this, I usually get the cheesecake bites and two fruit ones that look appealing (kiwi, blueberry, strawberry, etc.) The fruit is fresh, so no problems there. However, one time I decided to get Jelly Bellies around Easter, and I almost cracked a tooth on them (hint, hint: please replace them periodically!) I recommend the cheesecake bites in particular, which are always soft, fresh, and delicious, with just a hint of crispness.
They charge by the pound, so keep this in mind when creating your froyo concoction. I believe you need to purchase at least $2 worth to get a stamp on the card, and once you fill it, you receive a credit of $5. 4.5 stars.