I recently bought an Olympus MJU 8000 Tough for a trip to the whitsundays.
10 metre waterproof. 12 megapixel. 3.6x optical zoom.
It takes super clear photos, underwater or not. It compensates for ligh levels really well and good auto focus features. Also comes with a pretty easy to use editing program.
Good camera