While in the Marais, take a wander around the old Jewish quarter (or shtetl, as Parisian Jews call it), especially if you are looking for somewhere unusual to eat.
The Jewish quarter is said to be the oldest known part of Marais.