I actually really like cereal toppings on my frozen yogurt. 
Captain crunch, granola, and fruity pebbles on top of either strawberry or cheesecake flavored fro-yo? Yes please. Also, sometimes certain fro-yo places will have a squeeze bottle of marshmallow goo by the syrups. I like some of that too.