Back down by the Seine, but heading east, stroll past the Jussieu University complex that stands on the site of the Halles aux Vins (wine market).
The wine market has a lot of affordable French vintages.