I used a Samsung NX2000 for a few years and found it to be a pretty decent compromise. I travel ultra light so the smaller the better. I used to have a Nikon D7000 with a 70-300mm, 50mm f/1.8, and the Tokina 11-16mm f/2.8 (which is probably the best ultra-wide zoom on the market, from a cost vs performance point of view). Unfortunately, that would have taken up half of my backpack, so I sold it all and bought the Samsung NX2000 with a 20-50mm kit lens in a fire sale (€80).
It was a decent camera. The image sensor was fantastic for a camera of its size and price, 20MP CMOS with APS-C crop. The depth of field was pretty shitty, the controls were awkward, and there was no viewfinder, but the dynamic range was good and it shot Raw, so I was pretty happy with it for the price. After I got it wet in Pakistan, the light meter stopped working, I had to shoot at 1/4000 in direct sunlight, and changing the aperture didn't affect the exposure, so it's definitely not very weather resistant! Not a bad servant though.
Eventually I lost it in Georgia, leaving it on a bus after going on a wine tour. So I went down to the bazaar and bought an emergency camera, a Nikon D3100 with the 18-55mm kit lens. It's not bad, but not great either. Eventually, when I have the money, I'll go for a Fuji X100, which has Leica size and performance, but a proper viewfinder that looks through the lens. It also has a pretty amazing selection of wide-aperture lenses. Much cheaper than a Leica as well. I'd suggest it to you as a compact option as well.
The Fuji seem to be the best mirrorless cameras at the moment, but unfortunately the lenses are quite expensive. I don't like to travel with such expensive equipment since loosing or breaking a camera happens so easily..
This were some of the cameras and lenses (travel zoom + wide angle + prime) I was considering (Cheapest prices for new products in Germany in August 2017):
Nikon D5500 Kit 18-140 f3.5-5.6 (465g+490g/970€-50€ Cashback) + Nikon 10-20 f4.5-5.6 (230g/350€) + Nikon 35mm/1.8 (200g/190€) = 1.385g/1.460€. Possibly Sigma Art 18-35.
I love the handling, the amount of lenses available and even got it even a lot cheaper in the end..
Olympus E-M10 Mark II kit Olympus 14-150mm f4.0-5.6 (342g+285g/850€ - 75€ Cashback) + Olympus 9-18 f4-5.6 (155g/530€-100€ Cashback) + Pansonic 25 mm f1.7 (125g/170€) = 907g/1.375€
Con: Mft Sensor
Panasonic GX8 + kit Pansonic 14-140 (435g+265g/1.200€) + Olympus 9-18 f4-5.6 (155g/530€-100€ Cashback) + Pansonic 25 mm f1.7 (125g/170€) = 980g/1.800€
Con: Mft Sensor
Canon Eos M5 mit Kit 18-150 f3.5-6.3 (427g+300g/1.300€-120€ Cashback) + 11-22mm f/4-5.6 (220g/330€-60€ Cashback) + Canon 22mm f2 (105g/215€-25€ Cashback) = 1.052g/1.640€
Con: Almost no native lenses, Canon Sensor
Sony A-6000 450€ + 18-105 f4 500€ + Samyang 12mm f2 255€ 1.205€/976g + Sony 35mm f/1,8 400€/155g = (344 g + 427 g + 200 g)
Con: Great specs, but I absolutely didn't like the handling even though I came from a Sony camera! Also 105mm is not a lot of zoom and the wide angle zoom is very expensive..
Fuji X-T20 900€ + 18-135 700€ + Samyang 12mm f2 340€ (383g+490g+200g) 1.940€/1.073g = ( 383g + 490g + 410g)
Con: Too expensive for a travel camera
That's quite a sound comparison you've done there! Makes sense though. Photography is your primary discipline. For me it's secondary.