Matcha and chocolate swirled frozen yoghurt is surprisingly my favourite. Ask them to include toppings in the middle rather than on top so they don't fall off.
Vegan fro-yo, which is open until late. The store itself is very funky. As far as the taste of the yogurt, I prefer Snog's frozen yogurt but worth checking out.