I would take a car service or a cab since you'll be two people and have luggage. Ground transport around NYC is relatively inexpensive compared to some cities. A car service from EWR to the W=A can be had for about $40+tip+toll($6-8). Some of the less expensive services are:
Tel Aviv
1.212.777.7777
Carmel
1.212.666.6666