This was a 5 star experience all the way. There are not enough words I can say to describe how lovely Andre's place is. We were absolutely charmed from the moment we walked in. Andre is such a lovely host as well. We will definitely stay again and again if this location is available. And speaking of location; you are up in the mix of things here. Les Marais is very charming and with great shopping, food, and location to the metro and sites.
Recommendations: All of the falafel shops on this street are good, don't stand in the long line if you can help it. Chez Marianne is a great place to eat when you cannot do any more meat and cheese. Do not pass up the March des Enfants.
Missing it already!