If this isn’t primarily a photo trip, especially if you will be with family or a group, consider a capable small pocket camera like the Sony RX100. Very capable, gives high degree of manual control, and good image quality. And it can be slipped into a pocket, making you less of an obvious target for thieves. There are similar cameras from other manufacturers.
For me, the next step up from the Sony would be either a 24-105/4 or a 16-35. Since I shoot Canon, the wide angle zoom would be the 16-35/4 IS rather than the faster version without IS. I view 16-24mm as essential for many interior shots and some scenes showing whole buildings or other wide views. But I’d only take one of the two lenses, I hate carrying around multiple lenses and messing with changing lenses when photography isn’t the primary goal. If I did take the 16-35, I’d have the RX100 in my pocket to cover longer views.