I have a secret weapon in a Samsung ST30, which was the tiniest camera with optical zoom when it came out about 3-4 years ago. It's great for travelling ultra-light, just in case something remarkable jumps into view. Nikon seem to have bought the technology and rebranded it as an S01/S02 which I don't know anything about except it's probably much the same.
Pros: available new online for 50 bucks, 10 megapixel, 3200 ISO, comprehensive colour adjustments and scene controls, super small and light (80 grams), 28mm equivalent zoom.
Cons: No optical image stabilising so bumps the ISO automatically, also the sensor is iphone sized so a bit spotty in low light
But: run the spotty photos through Neat Image or similar, and no spots!