Everybody is going to Cancun, which drives prices up this time of the year. Puerto Vallarta is a great alternative with perfect weather and a major airport which guarantees good airline deals. Tickets from Los Angeles are around $300 and from Boston around $350, according to Expedia. You can find 3- and 4-star hotels with nighty rates of $150 per couple.