If you are going to be spending any time in Paris, you should not miss The Quiet Man at 5 rue des Haudriettes: http://www.thequietman.eu/

They have a great music program, though oriented towards Irish and French trad. The owner, Eoin, is a transplanted Irishman, a very nice guy and a musician himself. He might be interested in pushing the musical envelope a little.