2 years ago we bought a Stylus 850 SW made by olympus. Cost around 200 bucks. Completely waterproof right out of the box. Takes great underwater pics and video. Up until til then we took the disposable underwater cameras made by Fuji. A lot cheaper, around 8 bucks apiece but they still took great pics. If you can afford it, I recommend the olympus because it is a digital camera and also does video and we have never had a problem with it fogging up. Plus it is a small camera that fits in your pocket.
LOVED this on our last trip to CSA & have used it PLENTY of times since. Takes decent quality pics & pretty great underwater! (And I do pro photography on the side, obviously not w/ this but I have to have decent quality).