If you're visiting NYC proper, I'd suggest flying into JFK instead of EWR...getting from EWR to the city on public transportation takes some planning, while you can just take the airtrain/subway in from JFK.

Of course, you could take a car from either...EWR will still be more expensive.