Interstate are good (came with my boat and holding up well), Odyssey batteries are good are good. I have been using Sam's Club AGM Group 31 Duracell for over 10 years and these are what I will go to when the Interstates give out. These are made by East Penn (same a Deka). The major manufactures are Carlos (was Johnson Controls) (#1), Deka, Interstate, Exide, and a host of smaller companies.
My LIFePO4 batteries are by Battle Born.
It is not the brand of battery which gives the reliability, but how they are used and treated.
Ideally you would have a separate house and engine start, of the same type, age and capacity. You would have more than you need for either. You would NEVER discharge a battery to more than 50% State Of Charge (SOC). That is 12.2 volts resting state (for one hour after charging or any load).
You would have a battery monitoring system. I like Victron, but Balmar, Xantrex and a hand full of other companies make them. I prefer a shunt model which gives amps used and charged back into the battery.
You want a good battery charger. The ones which come with the boat are OK for topping off the battery when you get back home--and that should always be done. But if you are a serious cruiser and run your batteries down much, then a better charger is in store. I use a NOCO 30 amp for the house/engine start, and a 80 amp Victron (on the 2000 watt inverter) for the LI batteries.
Good names also include ProMariner, ProNautic series; Sterling, Blue Seas, Mastervolt.Victron and NOCO "Genius" series.
Do not wire your electronics to the engine start battery, the start up loads and spikes can shorten their lives. Best to use an automatic charging relay between the start and house batteries. Electronics off the house, and they will only charge after the engine is started and the engine start battery has begun to charge.