Their ships have just gotten too big for our tastes- NCL used to do Bermuda years and years ago with ships small enough to dock in St George and Hamilton.
We tried Celebrity Summit one year which was nice but you still end up at the Dockyard which, after a couple days, was tiresome with the crowds, over commercialization, and remote location on the island. We don’t like moving with the crowds so we spent a lot of $$ on taxis that year.
HAL Veendam was a really good mix for us- just as nice as Celebrity but smaller ship. Big advantage was docking in Hamilton which we found much more enjoyable than the Dockyard and a lot easier to get around the island without being beholden to ferry schedules.
And as I mentioned we’re booked on Oceania this next trip in August (incidentally owned by NCL, which I didn’t know) which will dock the majority of the time in St George which I’m both intrigued and apprehensive about. While it’s a charming little town it doesn’t strike me as having much to do after 10pm like Hamilton would. But we also do get one night docked in Hamilton.
Point of the ramble being that we’ve tried it all to Bermuda, over a long period of time (even some weird one offs like QE2 from New York in the ‘90s). In our experience the smaller the ship you can get down there the better the experience overall will be.