We're flying in the day before, calling for the complimentary hotel shuttle (Sheraton Newark Airport Hotel). Once at the hotel going to Liberty State Park, ferry to Ellis Island and Statue of Liberty. The next day, shuttle back to airport and and taking a cab from there (4 adults) to the port.
CABS ARE EXPENSIVE in Newark. $46 plus tip...but the RCCL tranfer was $25 per person each way.