How about a 5 night stay in Aruba?  June 22-27, 2019, non stop from Newark and arriving by 12:19 PM.  Staying at the beautiful Renaissance Aruba Resort & Casino, all inclusive.  Price for today is $3689.06 and includes round trip transfers to and from the airport.