How about a four night stay in Cancun?  Non stop from Newark and arriving by 11:35 AM.  Staying at the beautiful Grand Park Royal Resort Cancun in a deluxe Oceanview room, all inclusive.  The dates are Feb 20-24, 2018 and total for two is $2367.84 and includes round trip transportation.