I would say Contax T3, which is robust. It produces an SLR camera quality, so it can be used for all kinds of purpose. I've used for about four years and always been amazed by it. The price may be too high to consider buying it right away, but believe me it is a real tool that you can rely on especially when you're travelling abroad and don't want to be noticed as a photographer.
The 35mm lens is F 2.8, and the shutter speed goes up to 1/1000 of a second. It has an EV setting also among other features.
If you want something smaller than that, you have to search for the latest models of digital P&S cameras, which I know nothing about.