Or, if you're fairly flexible on dates, try to get a last minute-deal by regularly checking the Netflights website.
Not sure who to fly with?
But if you can't find one which is right for you, try looking at flights to other cities in France to check out some other options.