Had a great cruise from NYC to Bermuda. We were a little concerned how getting in/out of NYC would be, but it was VERY easy - I think especially helped by the fact that we went out and came back on a Sunday. Embarkation and disembarkation went very smoothly. Here's a tip for disembarkation: get one of the porters to bring the luggage through customs - he brought us right to the front of the line and then brought the luggage right up to our car which was parked at the port; it was WELL worth the $20 we tipped him!
The Star is showing some age, but it is still a nice ship. Unlike other cruises we've been on, the senior officers were quite visible throughout the cruise. Entertainment was quite good (always a strong point for NCL); the cruise director was OK, but we liked the cruise director on the Dawn last year much better (he was hilarious and had a voice like the Geico gecko). The Elements show was very good.
Here's a tip on food for vegetarians: Ronnie in Ginza set us up so that we could request vegetarian Indian food at any restaurant on any night. It was VERY good Indian food which we enjoyed immensely!