Have you checked RyanAir and EasyJet just to see what they have open and how much the tickets are? (no, I haven't been on either, and yes, I know how horrible they're supposed to be, but it might be fun to just see what they have that's cheap, hop over, and play it by ear)