Second-hand bookshops, commonly known as bouquinistes, line the quays of the Seine, especially between Pont St-Michel and Pont des Arts.
You can find bouquinistes between Pont St-Michel and Pont des Arts.