Please keep this in mind:
Regardless of how many features or tools of nifty tricks on a multitool, you do not want one that does not have all locking implements if you plan on doing real work with it. This rules out the Leatherman Wave and PST.
For what you are looking for I would recommend a full size multitool with locking implements.
I'm sure it will be subject to much debate, but here is my take on the big players in this niche:
Leatherman Supertool (and ST 200)- old design but still quite good. The original Supertool has the standard Leatherman thin handles which are functional, but only barely so. Because of this I'm more a fan of the ST 200, but both are proven designs. Probably the least expensive option out there.
Victorinox Swisstool- Effectively a more refined and generally superior version of the Supertool. Only real drawback is the blunter plier jaws, which is mitigated to some degree by a better design on the heavy pliers section. I have found that the Victorinox implements (wire stripper, saw, awl, etc.) are generally the most functional of the multitools.
SOG- Accessable construction is a big plus, especially if there is going to be sand around. The big story here is the compound gearing system, which some people really seem to love. Personally I was unimpressed by it. It reduces the jaw capacity of the pliers and really defeats the point of being able to disassemble the rest of the tool for cleaning. I have never found the standard multitool jaw design to be at all deficient at applying crushing force when needed.
Gerber legend- Big, awkward, gimicky. There are better choices out there. About the only thing the Legend has going for it is the use of tungsten carbide wire cutter faces, but everything else is compromised by details which are a bit lacking. Good idea, poor execution. Gerber also has an older line of Multitools with sliding heads. This series tends to be a bit rough around the edges but is decently functional and inexpensive.
Personally I like the Victorinox Swisstool. I've never had a problem with the shorter pliers jaws, and the overall functionality of the other implements more than compensates for it. Odds are that any of the above will be adequate, but I'd go for the Victorinox.