Me and my wife are looking into taking a trip on the Majesty, the key west nassau trip. Just wondering if you have any tips or suggestions? Please feel free to say good or bad? Just need to know before I book, becasue looking into other cruises as well. Thanks for your time!