The size cables/wires to use depends on what will be connected to it. Using just what is listed so far, I would use 10 gauge wire, Run a Red and Black from the new battery to a new fuse block. Then connect the VHF, radio and other to it.
Your current black wire probably goes up to the current...