Both the Olympus and Fuji waterproof models will do well for you. They take a great picture for a point and shoot, and you don't have to worry about sand or water jamming the lens on you.
