You don't mention what style of dancing you enjoy. Paris has got it all, from ballroom dancing to tango to hardcore Euro dance beats! I did a quick search for "places to dance in paris" on Google for you, which pulls up loads of info. For example, The New York Times' travel blog put up a story about where to learn tango in Paris, which includes recommendations for a few good milangos and instructors for you to research. http://nyti.ms/gEdfss