This is the 3rd cruise line I have cruised with. On all of them, my experience has been that the room stewards & restaurant people are among the most pleasant on the ship. After that, it is kind of hit & miss. With Norwegian, every person we came in contact with seemed to have a genuine interest in us & in how they could make our cruise even better. I was very impressed with their service at all levels. We had a few small problems, but they were taken care of immediately. When I cruised with Royal Caribbean, they dropped the ball a number of times - and did not seem real motivated to resolve anything.
Personally, I did not like the Norwegian Star. It has an awkward layout that makes getting around a real trick. The pool deck is way too small for a ship that big - so unless you reserved seats (not supposed to do that) forget about lounging in the pool area. You might get a lounge chair in the front "adults only" area. Smoke is not nearly as bad on this ship as it was with the Navigator (Royal) or the Ecstasy (Carnival) but we could smell it in the hallway of the 11th floor on a busy night of gambling.
We ate at a couple specialty restaurants (Ginza, Teppanaki, Le Bistro, Cagneys) and at most of the other free restaurants on the ship. Ginza & Teppanaki were awesome. le Bistro was good, but I did not feel like it was worth the extra $$. Cagneys was just ok. Of the main dining rooms, Versailles (for some reason) had better food & service than Aqua. The only place that was horrible was the Blue Lagoon - the 24 hour restaurant. The menu is lacking & the food was bad. The service was exceptionally slow for simple items.
The cruise director, Pedro, was great. He was sort of like a cruise director/stand up comic. His announcements were quick, humorous, and to the point. The shows towards the end of the week were very good. For some reason, the first couple (Shout!/ 60's show) were not that great.