If you want a good point-and-shoot, I’d get:
Canon S105
Or
Canon G1x: note, this has a near-DSLR-sized image sensor and image quality, but it’s quite bulky for a point-and-shoot
If you want a “tough” point-and-shoot, I’d get this:
http://www.dpreview.com/news/2012/05/08/Olympus-Tough-TG1-iHS-rugged-waterproof-shockproof-12MP-compact-camera
Why? Much better and faster lens than your average “tough” point-and-shoot (which have horrid optics). Just note that you are definitely sacrificing image quality on the altar of toughness. (read: a non-rugged point-and-shoot in the same price range, like the ones listed above, will give you much better image quality)
If you want something in-between a point-and-shoot and a DSLR, I really like this:
http://www.dpreview.com/news/2012/04/30/Olympus-OM-D-E-M5-review
Why?
Awesome build quality: it’s weather-sealed (not that same thing as waterproof, but good enough to protect against splashes/snow/drizzle), you can set it in the snow and not have to worry
Awesome image stabilization: works with any lens as it’s built into the camera body
Great lens selection: I’d highly recommend getting some fast primes for it, like the Panasonic 20mm f/1.7.
Built-in viewfinder: this is a must for me, I hate composing using the screen on the back of the camera, a lot of people could care less about this though.
Size: it’s small, much smaller than you probably think.
The Sony NEX series are also good (particularly the NEX-7) but the lenses are quite large and they need a more diverse lens selection (not enough fast primes, which are what I like to shoot with) I'm also not a fan of the interface and the lack of external buttons (the NEX-7 is an exception to this)
I personally shoot with a bigazz DSLR but I don’t care about the extra clunk/weight, it’s worth it to me and I’m used to sherpa'ing it around by now