My wife, two teenaged daughters and I took a 9 day Eastern Caribbean cruise on the Explorer of Seas in August 2007 from Cape Liberty/Bayonne. We drove to the port and found the parking and check-in quite easy. It was our first cruise in 8 years and it was a toss-up between an all-inclusive holiday and a cruise. We particularly liked the option of being able to drive to the embarkation port.
We really enjoyed the food in all the restaurants. Portofino's was just outstanding. Pay the $20 per head; well worth it. It really was fine dining with top class service. A higher level of dining and service than the regular restaurants. We got a 5 bottle wine package which we really enjoyed and would recommend it as you save about 20%. The snacks in between meals for the kids from the Promenade Cafe were about average.
We went to all the shows and really enjoyed them. The ice show was the best of all them. Please note that you have have to get tickets for the which is relatively easy.