There are a lot of little Restaurant industry shops around E. Dehilerin if you are heading to Les Halles any ways, just ask Emile while you are there, A Simon is a block away from there. Place Aligre Market is great, Sur Les Quais had a lot of giftable things; oils, salts etc. Libriarie du Gourmande #4 rue Dante is a wonderful place for books, I bought an excelent charcuterie series here. And I am sure you know all the shops around Place de la Madeleine, Hediard etc. Have fun.