Kannst Du ein bisschen genauer sagen, was Du vorhast? Bist Du nur in Paris oder fährst auch in die Umgebung? In ersterem Fall würde ich wie die anderen Vélib empfehlen, da Du innerhalb der halben Stunde, die umsonst ist, einmal quer durch die Stadt kommst. Ansonsten: Internetsuche nach "Location vélo Paris", einen speziellen Anbieter kann ich mangels Erfahrung nicht empfehlen.

Viele Grüße,
Stefan