Leave the snow behind and head down to the beach. Nonstop flights from Washington, D.C., to Cancun are now just $255 roundtrip, including tax. This is more than $100 OFF the typical cost of this route and is available during peak season.