My brother, father and I have gone on golf trips down that way for the last few years in the early spring. We started off in mid-march and each year we pushed it back later and later in the year because it just seemed too cold and rainy at least one day of the long weekend.
I would suggest waiting until at least the first week of April, but if you don't mind dealing with the possibility of some cold and rain, earlier is possible and you can luck out and get totally great weather. I mean it could be 70 on New Year's Day! I just believe that if you're going to spend the money to make the trip, you ought to at least allow a good chance that the weather will cooperate, even if it ends up costing a little more.
Hope that helps.
