One of the posters in Paris might step in with some info. But if not, check with hotel staff (if you're staying in a hotel). They should be able to help you book a court at a decent club or give you info on public courts.
It's much faster and more pain free that way.
You only have yourself to blame.