Looking at their website, flying from BWI (which I guess would be your airport)
What about New Orleans -- You'd be a little late for Mardi Gras (Ash Wednesday is Feb 9) but it's still a good time, and apres mardi gras rates may come down a lot.
West Palm Beach Florida is a nice destination
Fort Meyers, Florida - then take a drive over to Sanibel or Captiva - (Hopefully they are back in business from the Hurricanes)
Hilton Head if you want to get in some golf
Did you say how long this trip was going to be for? Since you have other big destinations planned, I'm guesing this will be a long weekend jaunt...I wouldn't want to fly clear across the country for just a weekend.
-----------
If you are looking for hotels, one of the better sites I've used is
www.hotels.com - that will give you an idea of what's available in certain areas and what ammenities the hotels offer, then you can check with the hotel directly, and almost all of them will beat the online advertised price.
My choice of hotels, in San Fran, check out
www.kimptonhotels.com, they are a small boutique hotel chain that have exquisite hotels, the rooms are very un hotel like -- classy without being stuffy.