Marriage Freres
Just a slight correction, Marriage Freres in Le Marais is at rue Bourg Tibourg, not rue du Temple. It's a quaint little street just off rue Rivoli.
The shop/cafe itself is divine. My favorite tea place in Paris outside of hotels. While you're there, get their teas and scented candles too. They are absolutely lovely.