Re: starter works but it clicks sometimes
You didn't say what year or size your engine was, but here is a starting system schematic and testing instructions for the starter and slave solenoids for a '89 GM 4.3 that you may find useful. Before replacing anything, grab a meter and test your starter solenoid (mounted on top of your starter most likely), slave solenoid (on the port side of the boat next to the trim pump most likely), and then the starter itself if you are really overzealous but you'll need the manual for that. The instructions for testing the slave solenoid and starter solenoid are exactly the same.
If either the starter solenoid or the starter is bad, just replace both would be my recommendation - you can pick up the set for about $130 or so. If you are down there in the bildge testing the starter solenoid and its bad, you might as well replace the starter while you're down there. Its quite easy and is only about 4 wires and two bolts. The bolt heads are facing down and are installed straight up into the engine - so when you remove them, they come straight down - either a 1/2" or a 9/16th socket if I recall. Takes about 10 minutes. When you pull the starter off, inspect the teeth on the flywheel -if any are knocked off or chipped, you might be looking at a deeper problem.
If it is the slave solenoid, which is the least likely I think, all you will need is the solenoid and it is also easy to replace.
BEFORE REPLACING ANY COMPONENT - DISCONNECT YOUR BATTERY!!!!!
Also, of course this is all dependent on your boat and engine!
Good luck!