I don't think an air gap intake gains much in a boat, because they already run a bit cool, mine has a 140 degree stat...
I'm really happy with the Comp XM262H cam, here's a link...
http://www.compcams.com/Company/CC/cam-specs/Details.aspx?csid=99&sb=2. Just be careful of valve lift values. GM Vortec heads have a limit on lift beyond which you'd need some machine work. There are aftermarket heads with vortec chambers that may do the job for you with no machine work. Search around a bit, some of them could even accommodate your old type intake manifold. I used my original pre vortec (swirl port?) 64cc heads and did aluminum standard lift roller rockers, and a kit from Comp that included the cam, lifters, valve springs, retainers and keepers. It needed the springs to handle the lift that the cam has. Any flat tappet cam requires it's own dedicated lifters.
If you can spend a little more than I did you can get a marine roller cam and lifter setup. They have steeper ramp angles so the valves get open and closed quicker. That give you better cylinder filling and emptying, which means more power.
I was surprised when I noticed that I use less fuel when I cruise. I'm certain from my seat of pants test that the engine really has more power, it takes off really well. I don't hammer it off the line too often, only if my kid wants to ski, and I even roll it on then. But when I give the throttle stick a shove it does scoot.
I'm not a pro motor person so I used the kit setup from Comp. But you could also check what they recommend and build something similar from parts you pick, I think if I was starting over and the cost was not too much I'd look into their beehive or conical valve springs and see if they are doing any of their cool 4 pattern cams for marine use. The 4 pattern cams use different valve timing on the cylinders close to the center versus the ones on the ends. This an accommodation to the different lengths intake runners. They also offer hardened surfaces in their cams for a fee. it's called nitriding, and it's supposed to slow down wear.