With new flights from New York and Boston to top beach destinations, your winter escape just got easier and cheaper.