The odds are in your favor this winter, as these warm-weather destinations are offering historically affordable airfare thanks to airline competition and new cultural attractions.