To step up a notch, tryCelebrity Cruises, which designs its ships with adults in mind. Celebrity sails a regular schedule of seven-night cruises from Cape Liberty in Bayonne, New Jersey, all featuring two nights in King's Wharf. If you want a high-end experience and the aforementioned luxu...