I would not go to Wal-Mart, they already get my taxdollars as it is to support their underpaid employees.
I go to a local store and buy deep cycle Interstate flooded lead acid. There is no benefit for a trailer or most RV's to using an AGM or Gel type battery and a big downside. The AGM and Gel do not do as well with partial recharging and discharging which commonly occurs with RV and boat use.
Measure the space that is available and see if a group 31, 27, or 24 will fit and put in the biggest one that will fit and be sure that it is secured so it can not move around.
There are hybrid batteries for charging and starting and their are light duty deep cycle and heavy duty deep cycle. You will get the best use from a heavy duty deep cycle battery.
A Trimetric or other accurate digital charge meter is a great investment at $175 as it will let you know exactly how much charge is in the battery and any point in time. The charge indicators from the RV manufacturers are usually terrible and can be off by 20% or more. It may show 100% when the battery is actually at 80% DOD or it could show only 40% charge level (and below 50% is not good for the life of the battery), when it is actually at 60% and it is OK.