International flights make a strong showing on this list, too, with Ft. Lauderdale as the ideal departure point. Get yourself to the Grand Cayman Islands for under $60, and Cancun or Cuba for under $100. Just make sure you read up on the rules for travel to Cuba before you book, because they've recently changed. Basically, you'll have to book with a tour group.
Another highlight is a flight to the increasingly popular Mexico City for under $100 from Houston, Texas.
Unfortunately, you'll have to build your own roundtrip, but with outgoing flights this low, you'll definitely be able to find a solid deal. Also consider taking this opportunity to be thankful for the deals we do have, not spend your life wishing for ones we don't.