Newark Airport to Penn Station (NYC) takes about 25 mins by train and they run every 10 or 15 minutes into the city. It cost about $12. I have never stayed downtown but I would like to one of these days too.