Hola:
Con el Nikon 18-200 (que ya conoces) tienes un todorreno muy correcto y muy versátil, y que abranza un rango focal importante.
Si adquieres el Nikon 70-300 (excelente telezoom) deberás complementarlo por debajo. Opciones hay muchas, dependerá, como casi siempre, del presupuesto a destinar.
No sé si los viajes que indicas son organizados o por libre. Personalmente, en los organizados (con fotos y paradas "a la japonesa") yo me suelo llevar el Nikon 18-200. Para otro tipo de viajes, prefiero combinar objetivos (no descartes a medio plazo la compra de una focal fija de 35 y/o 50 mm).
Un cordial saludo.