Did you try a package holiday via a tour operator? They probably fly weekends.I don't know, the flight times are a bit fucked too.. you generally fly Monday to Thursday/Friday in short haul flights for business, and Friday night to Sunday for leisure, or for long haul stuff.
Going to Tenerife from Tuesday to Tuesday is pretty useless in that regard.