Try this site for starters:
http://danse-a-2.com
There is an English Language button on the left hand side.
Unfortunately I didn't get to do any dancing when I was in Paris earlier this year due to illness. However I would be interested in hearing about any venues you might come across.
Bookmarks