First thing, welcome to CruiseCrazies.
Now for the Cruise :grin: Cross pack your suitcases in the unlikely event that one gets lost both of you will have half your clothes. When you get on the ship have lunch and explore the ship, don't wait around in your room waiting for your luggage to arrive, some times it takes awhile. :rolleyes:
I have taken the same trip on the Majesty and loved it. The bus system on Bermuda is excellent and easy to get around on. If you have any specific questions I will try to answer them. :cool: :cheesy: