winter camping in warm climate

Want to spend January in a warm state near the water so was thinking about somewhere between Texas Gulf coast to Florida. Will be gone about 4-5 weeks. Would probably prefer some moving about rather ...