Durham Tees - Lanzarote - not offered in the winter - GSM did it last winter and it did very well. Also Jersey in the winter used to work nicely for bmibaby.
Other destinations include Paris, Rome, Verona/Venice, Toulouse, Prague and Geneva which would all be profitable with the right type of aircraft and fare structure.