I have 2 cameras I use for travel. One is a Fuji X100F. Small, unobtrusive (great when shooting people), and high quality. Only drawback is that it has a fixed lens. 23mm (or the equivalent of a 35 mm on a DSLR. This is the camera I use on trips to cities, or when I need to pack very light.
Other camera is a Fuji XT-3. I started with just the "kit" lense -- 18-55mm. Have since gotten a 16mm lense for landscape and a 55-200mm zoom for when I went to the Galapagos. There are less expensive options in the Fuji line you might also look into. The benefit here is that you can start small, with a body and the kit lense, and then grow as you need. Then, if you want to upgrade your camera, your lenses still work. Might cost a bit more at first, but will be less expensive as you evolve.