Winter spots that are warm and have work.

Have a friend, living the boat life in Florida, but, on contract with FEMA as among first responders to disaster relief... Fema/Carolinas just sent them home (maybe they did their X weeks, and it rotates, i dunno) -

That probably leaves lots of spots open for filling out laborers for re-construction crews... So, depending on skills and levels, and type of work ya want - Carolinas may or may not be the best route.

But, if you got a 40hr card - chances are you're golden!
 
There's tons of resorts and lodges looking for seasonal workers. That's my current MO. Some places will even have on-site housing available for the workers and food as well. You can find jobs washing dishes, bussing tables, serving, bartending, grounds-work, front desk, concierge services, luggage handling, vehicle cleaning, house cleaning, driving, etc. It doesn't pay much, but you're still getting paid to live where other people pay A LOT of money to stay only a few nights. I'm sure golf clubs in warmer climes always need an extra pair of hands as well, but I sort of doubt you'll find housing and food there. Hope that helps!