You should stop at any Queues de Castor's you see, really great beaver tails (they aren't real beaver tails).

It's a pastry that you can pretty much put anything on, tastes amazing, cinnamon is my favourite.