Will you be so easily wooed back to Mexico? Between shoot-outs and viral epidemics, it can seem a bit off putting. Still, at least the fares are good! American has a sale to Mexican beach destinations, good for outbound travel through October 31. All fares must be purchased by July 7, and a 2-day minimum stay is required. All travel must be complete by November 30.