This was our first cruise and we really enjoyed it. The staff on Norwegian are extremely friendly and customer-service oriented. They all smiled at you and greeted you and called us "madam" or by name -- it was great!
We enjoyed the restaurants but the service was consistently slow. It's not like the Olive Garden or other chain restaurants where they bring you your beverage immediately and get your order within 5 minutes. However the food was very good at all of the restaurants we visited. I would say the Palace and Crossings were very similar in food and service. We are at Le Bistro and enjoyed it but the service was slow there too.
Bars: We are not big drinkers but I did have a Pina Colada which was AWESOME.
Great location, right across from crew staircase which we saw as a plus since the crew staircase was the emergency exit route. We enjoyed being on the starboard side. We liked being on deck 4 because it was close to the atrium and restaurants.