Just returned from this lovely ship and wonderful itinerary. The Connie is a beauty and her Captain certainly knows how to show her off. The ship is exquisite, exceptionally clean, and the crew is friendly and helpful.
The Cape Liberty port is fairly new and requires some TLC but I understand that there are plans in the making to construct an entire complex. Right now, it is meager but comfortable. For now, the space could use some Vending machines (especially for coffee). My suggestion would be to not arrive too early in the day to avoid waiting in the sometimes "cold" holding area. Also, please note that those with Suites or CC accommodation have a special area for waiting which is a bit more comfortable and does provide free coffee. Unfortunately, we did not notice that the sign indicating this "special area" included CC at the time.
Check in is an art form with Celebrity and we have never (3rd time cruisers with this line) had to wait very long for check in to be complete.