It’s a good week to be a traveler based near Newark, NJ. American Airlines has plenty of dates from Newark to Maui for $399 from early April into late May. These flights have a connection in Dallas before continuing on to Maui. I did a quick sample search from May 4th-May 10th but you can just go to Google flights and play around with your desired dates.
I also did a quick check on Chase Ultimate Rewards and these flights can also be booked via the UR portal for a bargain redemption of just over 26k Ultimate Rewards points round trip if you have the Chase Sapphire Reserve or 32k points if you have the Chase Sapphire Preferred. Flights to Hawaii from the NYC area are rarely this cheap so if you were planning a trip to Hawaii over the next month or so, this is a great deal whether you use cash or points. I made a post about my trip to Maui and you can read about that by clicking the following link: Travel Itinerary: 3 Days in Maui