Need a specification first.
1. Decide how much voltage drop you are willing to tolerate on the circuit; usually you select either a 3% drop for running lights, electronics, blowers; 10% for everything else.
2. Measure or plot the maximum length of the source (battery) to load (round trip).
3. Determine load current.
4. Select the wire gauge that satisfies the max. drop at the load current and length.
West Marine has an excellent resource for this, online and in their catalog.
You can purchase Ancor brand marine wire, which is fully tinned, and also marine grade crimp connectors. A low cost ($30) "hit with hammer" crimping tool is available.
Here's West Marine's chart:
http://www.westmarine.com/pdf/MarineWire.pdf
I have rewired a boat. Make sure you have tight, solid crimps on the correctly sized terminals - proper for the wire size, and proper lug size for the connection. If you have to modify a terminal, as enlarging the hole, tin it before installation with solder.
You can enhance this by shrinking some internal-adhesive heat-shrink from the terminal to the insulator of the wire.