Cool, I did that cruise on the Norwegian Majesty about 5 times so far!
You'll like it. The food on the Majesty is excellent. It's a small ship but nice.
I didn't think the diving in Bermuda was great at all....not much life and lot of bleached out coral, but Bermuda is really nice! We rent mopeds and drive ( very carefully) all around the island.
I'll probably be coming back in on my boat from scuba diving in Boston Harbor as you are going out. The Majesty leaves the Black Falcon Peir at 4pm every Sunday.
FYI...The Majesty stays docked at St. Georges for the entire time you are there.
Have a great trip!
John C.