My wife and I enjoyed staying in Lars & Jean-Pierre's place. There's a great market on Thursdays and Sundays near the flat (near the metro) that I'd highly recommend. The walk to/from Notre Dame (via google maps) is a long some charming streets. The metro is a 5 minute walk (if that) from the flat. From there, you can get to any part of the city in 20 minutes.