I'm also in Paris next week - this might be of use for tango:
Sorties Danse-a-2
I don't know if I'll be dancing when I'm there, I'd love to but I've heard it's really difficult to get a dance if you're on your own (as I will be).
Don't think they have jive as we know it, although I'm moving there in a couple of months so I'll sniff whatever there is out and let you all know for future reference.
Good luck!
Dan