Olympus OMs are great for travel, small but still robust and the Zuiko lenses can be excellent. The only issue I found is that they're a bit too compact to be comfortable for my sausage fingers.
If you're tempted by a fixed lens rangefinder, the Yashica Electro 35 GX and CC are significantly...