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.
Pool area: There are 5 hot tubs but they were always completely full. We did not get in the pool but I was told it was full of sea water which was quite chilly.
Spa: We were not going to do the spa because we thought it would be too expensive but they had some embarkation day specials and a manager's special so we ended up doing spa treatments which were amazing. TIP: you can use the shower in the spa anytime, you don't have to get a treatment. The shower in the spa is great -- very hot water and good water pressure!