I would recommend taking a private limo (round trip). In many cases, the limos are around the same price as taxis so why not ride in style? Plus a limo would get you to the airport early and be there when you fly back into Newark. I called around in the summer to get quotes and the company we chose charged $62 one way from the New Brunswick area to Newark. Sorry, I don't remember their name but I did use Toptown Limoride for my birthday party the other year. I don't know what their airport rates are but the people in customer service and the driver were very nice.