I checked the arrival (MCO-EWR) and departure (EWR-HNL) performance over the last two days. You should have enough time to make the connection because MCO-EWR arrives a few minutes earlier and both flights are in Terminal C (10 min walk max if you are slow). But I would not guarantee that the luggage would make the connection. EWR-HNL nonstop is a good plane. It is worth taking the risk. Good luck.