I have done this trip twice- in 1999 and 2004, both times on the Majesty, and would not hesitate to do so again. Bermuda is drop dead gorgeous, and so very different to the traffic snarled islands in the Caribbean.
Be on deck when the ship sails into St. George's, when there are only three yards clearance either side between ship and both sides of the land.
St. George's itself is stunning, civilised and clean, with some of the most amazing, courteous people on the planet.
The trip has only one downside- the pain on sailing away is almost a physical wrench: the entire ship has a brief downer as Bermuda disappears.
This one negative should in no way dissaude you from doing- and enjoying- what remains one of the most sublime travel experiences anywhere. I wish you Bon Voyage!