The Yucatan Peninsula in Mexico (Cancun/Playa del Carmen/Tulum) is my favorite place for a winter getaway as it's warm, cheap, and absolutely beautiful.
Options outside of Mexico but relatively close to the US include the Dominican Republic, Jamaica, Costa Rica, Belize, Panama, St. Martin, Turks and Caicos, the Virgin Islands, Puerto Rico, the Bahamas, and Hawaii.