In the heart of the colorful rue Faubourg Saint-Denis, this full service traiteur has an excellent cheese department, and boasts an impressive collection of Champagnes, whiskies, and other spirits.