Just weeks after tying the knot in Venice, the billionaire Amazon founder and his now-wife were pictured touching down in the South of France again