Leave.
I go to Jersey fairly regularly for work, Newark is the place you just pass thru as rapidly as possible. I'm sure SOMEBODY will have a good word to say for Newark, but unfortunately it isn't me!
There are some pretty good Portuguese restaurants just down the road from Newark Penn station.
hope you find something to do there.
cheers...
tim