I guess it doesn't come as a surprise when I say: Pick the beautiful Majesty !!
She's a lovely little ship, although she may have lost some of her charm, when most of her handsome young norwegian officers are gone
She's docked in the heart of St George's for three and a half days and you can easily reach all of Bermuda from there either with bus, rented scooter or ferry.
Enjoy your time in Bermuda, no matter what ship you'll pick you'll have a great time. It's indeed a beautiful and peaceful part of the world