OMFG. I just discovered the Pomegranate fro-yo from Tutti Melon. It's insane! Perfectly smooth and slightly sour. Mix in some kiwi and blackberry and you have tastebud erotica. A MUST try.
Oh, if you don't know what Tutti Melon is, it's a cross between Tasty Delight and Pinkberry. If that still doesn't ring a bell, think trendy TCBY.