My husband and I are cruising out of Bayonne (Cape Liberty), New Jersey, in February and are looking for suggestions on a hotel... We'd like something fairly nice but not over the top expensive. Any recommendations?

Thanks!

As noted in a previous discussion...not to be redundant....however, I highly recommend the Sheraton Newark hotel. Clean, friendly, nice service...great price...helpful conceire (sp?)
aaa discount given...choose a room that overlooks the pool or atrium.
Free shuttle from airport. Cab to port is about $45