Paris doesn’t have a lot of bike lanes, although it does seem to have plenty of cyclists. Strangely, almost none of them seem to bother wearing a helmet.
Stockholm has even more cyclists, though — although I imagine the months in which it’s safe to ride a bike are pretty limited due to ice/snow conditions. Not a lot of helmet-wearing there either, but definitely more than in Paris.