Thanks for writing this. I too was on a NCL cruise some years back and it was the worst cruise I had been on.
Perhaps it is time for a second look.
Have you checked their itineraries in comparision to other lines? Its usually the itinerary first, then the ship that I look for when I cruise.