18-200 is OK at travel but it doesn't really keep up with the high-res sensors, plus there is lots of distortion and the performance varies widely at different focal lengths.
I would consider simply getting the 18-105 kit lens as it is the best value for money when included with the camera. Quite sharp, useful focal range.
I use a 16-85mm for such occasions, this is the sharpest and best built wide-to tele zooms. I like everything about it, just a little pricy for what you are getting, but it really shows the sharpness difference on the new high res sensors. The real benefit of this kens is the 16mm, this is really quite nice and wide. Don't under estimate the difference between 16mm and 18mm, on FF these would be sold as 2 different prime lenses (24mm and 28mm), and often allows me to leave the 10-20 ultra wide angle behind.
The difference between 85mm and 200mm is actually far smaller than you would think on these lenses, especially considering the focus breathing of the 18-200mm.