Hi,
Film or digital? You decide but I'd like a 28-85 zoom on it or else the trad. three lenses that cover 28 - 85mm.
Also there's a Konica, Leica (C3 is great but I wouldn't trust it and their mini tripod together), Minolta, Olympus or Pentax P&S that covers it all and the lens quality is great. Plus built in flash, small size and dirt cheap as second-hand. (No one minds second hand of it's a Leica M4; so the same should apply to a P&S...)
P&S's are also great for street photography and you can carry them in your shirt pocket and go out drinking in the evening or wander around the side streets, without too much worry about the camera. And you could easily take take 2 or 3 to have a back up and (say) B&W in one and one with a prime, and so on and so forth.
Or, how about the Minolta CLE and it's three lenses, 28, 40 and 90mm? Or less electronicy; the Leica CL with those 2 or 3 lenses?
Regards, David
PS (Edit) Of course, for Paris, you want that smart little Pentax with the soft leather Gucci case, wouldn't you. Silly of me to forget it...