I did this last year on my 03 Freedom 180 (basically the same as your Horizon). My boat already had the Perko switch, but only had one battery on the starboard side under the seat that is next to the engine. I do not have the sundeck seating.
It was an easy job. I picked up a battery tray, battery, and stainless screws. My buddy had some rolls of battery cable from re-rigging another boat. I made the lines the length I wanted and ran along the back of the transom to the switch.
Here is the second battery mounted on the port side under the seat.

I have not done it yet, but plan to add a second fuse box that the second battery only powers. That way I can put the radio, GPS, and VHF on the one battery. Both batteries will be available to start the engine, but only the second battery will be used for powering the extra electronics.
Someone mentioned needed a cover for the negative. I will add one, but have not found one at West Marine sold in just black solo. The one that came with the boat did not have one. I think it might be "required" in some states.
_________________
2010 Sea Hunt Triton 220 "Big Whiskey"2003 FW Freedom 180 Volvo Penta 4.3GL/SX-M "It'll Do Four Now" (Sold)
2012 Avalanche LTZ 4X4 