I don't know too much about high end cameras, but my girlfriend has the Olympus TG-1 from their "Tough" range, and it's the perfect holiday camera as far as I am concerned.
Takes great photos and is everything-proof.
AFAIK, in a lower price range you can get the "rugged" features, but they take pretty crap photos. This one was/is the best of both worlds. You also don't pay as much for the Olympus brand name as you would for a Sony...
I think the TG-2 is the 2013 version.
PS if you have time to wait, grey market/online is going to serve you a lot better than JB Hifi etc, e.g. http://www.bhphotovideo.com/c/product/910174-REG/olympus_v104120bu000_tg_2_digital_camera_black.html
Edited by lachyzee - 3/16/13 at 12:54am