Well, Toussous le Noble will be cheaper than Le Bourget and Valencia is cheaper than Barcelona.
I would also consider flying to Mahon instead of Palma.
And where are the Channel Islands in your planning? Or is cost of fuel not part of the planning process?