deminimis

It depends on the type of traveling you're doing. OIS is great to have indoors, for example in a cathedral in Europe. So don't discount the 18-55. That's where it's the best all-around travel zoom, since you can handhold shots at 18mm you can't get with any other Fuji lens except maybe the 16mm prime. But if you're going to spend time on a beach, then you want WR sealing. And between the 16-55 and the 18-135, you have to think about whether you'll want that extra 2mm on the wide end or the additional stabilized telephoto reach. Overall, between those two lenses, I'd go for the 16-55 because the difference between 18mm and 16mm on the wide end is big when you need it. But I always travel with the 55-200mm because sometimes you need reach.