I second the Celine Triomphe - to me it is as french as it getsI love my Celine nano luggage and Triomphe small.
Also LV pochette metis in empreinte leather would fit your needs.
Those are my most used bags that I always circle back to.

A nice contemporary alternative would be A.P.C.