A minor correction of the correction. Some of the trains arrive at Gare de l'Est, and some of them arrive at Gare de Lyon.

Gare de l'Est is in the 10th which is also an interesting part of town, since you have the Canal St. Martin.

http://wikitravel.org/en/Paris/10th_arrondissement