Both trips we have converted a small amount. For us it makes more sense, since we're Canadian. But I just like using the local currency. And having a few CFP left over makes me feel like I have to go back to spend it some day! Left-over Euros also work--FP is converting to the Euro in a couple of years, I believe. At the moment I have spare USD, CFP and Euros lying around--I will bring them all!
Marc is right about bringing small bills--good to have something to tip the tour guides, even though they don't really demand it, I think they appreciate it.