Huré on rue Rambuteau is a great place to grab a sandwich (and their pastries are also excellent) in the Marais.