Is there a reason you think you need a focal length beyond 85mm or 105mm? I've never been to that part of the world, but imagine that most of the photo opportunities will be on the wide to normal focal lengths. Remember that the 7D is a crop body and will provide an effective 1.6x zoom on the lenses you decide to take on the trip. If you are set on taking your Tokina 11-16mm, I'd recommend a 24-105mm f/4L IS zoom. They can be had at very good prices for a lens that was sold as part of a kit; maybe better priced if you don't mind a slightly used lens. I think you will find that 105mm on a 7D long enough and if not, you have 18MP to work with and crop.
If you wanted a one lens solution know that there are IQ compromises with any of the super zooms that you mention. If again, you can live with 85mm on the long end, I would recommend the Canon 15-85mm EFS USM IS lens. It is wide enough that you might just leave the Tokina at home and travel ultra light. Maybe throw in a 40mm f/2.8 USM (cheap at $150) for the times you need a wider aperture.
Good luck with whatever you choose and have a fun time in Israel!
+1. Great, well-thought post.