i would go with 18-200 for an ALL-IN lens. It gives you a good range is light (about 500g) and it saves you the hassle of changing between lenses during your trip.
OR
10-22 with your 18-55 .....you can take nice scenery with the 10-22 but that means you have to change lenses