I live in New York and I really want to get away from the cold for a weekend with my wife. Where is the cheapest place I could fly to in the country thats warm or relatively nice. (I know Florida is an option but Im looking for the real cheap flights)