Agree with all the recommendations of 15-85mm or 17-55mm. While the 17-55mm would be my personal first choice, I think the 15-85mm is better as a travel lens.

On a 3.5-week trip to China last year, with a FF body, the 24-105mm got the most use, followed by the 70-200/2.8, then the 35/1.4. The 16-35mm was used only rarely, and the only times I really *needed* 16mm (= 10mm on APS-C) were for indoor shots.

So...I'd say get the 15-85mm!