Don’t immediately rule out Aer Lingus/EI – in many cases they will be the same price (if not cheaper) than Ryanair if they fly to an area you want to be in, and I’m pretty sure EI’s baggage charges (both charge for bags) will be lower.

It may also be worth checking out Cityjet (AF partner) to get to France – they have a few random destinations, although not sure how far south they will get you. You may also be able to use Skyteam miles for their flights if you happen to have any knocking about.