With cameras, everyone focuses on megapixels, zoom, and size. Today, though, all cameras have more than 3 or 4 megapixels. Unless you want to blow up your pictures to poster size, thats all thats really needed, you won't see a difference between say a 5 MP and a 9 MP. The marketing on MP is ridiculous, and leftover from the days when a 1 MP camera was high.
The overlooked, but most important part, is the quality of the optics (the actual lens), quality of the camera itself (avoid little plastic parts), and the image software on the camera (colors, brightness, contrast, etc.). There's not much to measure here though without going into some serious engineering stuff, so you won't see it on the specs. What it means is that its usually better to determine what price you want to spend first, and then pick the LOWEST megapixel camera in that price range. For fishermen, water resistance and shock resistance (avoid plastic) also are factors.
Can't go wrong with Canon or Nikon. There's other good ones too, but those two companies make cameras that take reliably excellent pictures. I have a Canon powershot, a nice little point and shoot job with a metal case. Not exactly a professional camera, but it takes really nice pictures, and fits easily into a pocket. I spent the extra money and bought one of the waterproof cases Canon makes for all its cameras, the camera is usable in the case and you can do underwater shots (went snorkeling with it), though its much more bulky in the case.