We have sailed several times with Norwegian Cruise Line over the past 4 years. Our first cruise in1988 was on the long-gone SS Norway (1), and we returned to NCL after cruising with 3 other lines. We've been on the Jewel (4), the Jade (3) and the Epic (3). This was our first time on the Norwegian Star (making it cruise number 12 with NCL) and it was our first time going to Bermuda. We enjoyed the cruise.
The embarkation process in New York was painless. We arrived at the port and were checked in right away. We waited only 30 minutes (maximum) before the call to board was announced. We went to Versailles Dining Room once on board and had just enough time to finish lunch when the call to access ataterooms was made. This was, indeed, the fastest baording procedure we've ever had.
We choose NCL because of free-style. It means we can dine in the main dining rooms, or any other venue with a reservation, when we choose as there is no fixed dining time. We can also choose to dine as a couple, or opt to sit at a table with other people. The great thing is we don't need suits and ties, even on the formal night; decent trousers and a collared shirt are fine.