In summer, there are loads of options
Nice
An Italian destination south of Milan
Menorca
Ibiza
Sardinia as a risk
Winter is a whole different ballgame. Brussels is best of a bad lot, unless they could get some kind of a feed agreement at Franfurt or Zurich. Maybe there's enough demand for Faro that an aircraft that size could go there a few times a week in the winter. They may be as well off leaving the aircraft idle in the middle of the day.