We've been on a few cruises but consider ourselves newbies. We book a SE asia cruise on Norwegian Jewel. I don't know if my comments are strictly about Norwegian but about cruising in general.
Our primary concern is the lack of complete information upfront. Costs exceeded our expecttions.
When we booked our cruise I looked at the price and decided it was within our budget. We saw some promotions being offered and liked them. However as we got deeper into the purchase we discovered a number of surprises:
tender time was 20 minutes and prioirty was given to cruise line booked tours and freque flyers resulting in about 90 minutes delay resulting in loss of tour
enjoyed the beach and the massages
booked an independent tour to halong bay. had to rent a taxi to get to the tour place. then found out that nothing was prepared. after much discussion a tour was put together buy a nice tour guide. weather was cloudy but tour was worth it