We've been on several NCL cruises and while we found them to be okay, it was personally not our favorite. We did the NCL Pride of America in Hawaii and found the ship okay, the food was disappointing, but the staff was wonderful. But that's the great thing about cruising; there is something out there for everyone and the fun is trying them all until you find one that's best for you. What one person loves, another will hate. Some people are Carnival cruisers, while others prefer Celebrity.
Glad you didn't let this cruise turn you off to cruising and are willing to give another cruise line a chance to meet your expectations.