GR have done some sun routes before I believe and want to say it was a GCI-JER-MAH Menorca service on Saturdays. I don’t think it lasted particularly long though so maybe worth a second go now. If air fares are set to rise at all then flying from the Islands direct rather than connecting via London or the mainland may be a beneficial option.