Damn, I just moved back to the US from Paris last year, or else I would have hooked you up over there. Really great city, very bike-able. I might still be able to help you out, but I haven't really been there as a tourist, so I don't know how much useful info I can tell you. I can give you the name of some good bars, if nothing else.