Bercy, meinst Du damit den Bahnhof Paris-Lyon? Mit dem Namen »Bercy« finde ich nur einen U-Bahn-Haltepunkt. Zum Bahnhof Paris Ost kommst Du ziemlich einfach und meist gradeaus über Rue de Lyon, Place de la Bastille (mit dem beliebten Kreisverkehr und der schlecht erkennbaren Ausfahrt zum) Boulevard Beaumarchais und dann immer geradeaus, diagonal über den Place de la Republique zum Boulevard de Magenta. Der Ostbahnhof taucht dann kaum übersehbar rechts auf.
StefanS hat noch eine andere, wohl verkehrsärmere Verbindung, ausgetüftelt. Guck mal hier. Ein Drama ist der Weg aber nicht. Anderthalb Stunden sind dafür reichlich, auch mit Ehrenrunde am Place de la Bastille.
Die kostenlosen Stadtpläne vom Verkehrsamt reichen an sich schon. Sie sind noch dazu handlicher als riesige Kartenblätter für die ganze Region. Paris als Kommune ist an sich ziemlich klein.