Sixteen years ago, for our honeymoon, my husband and I went on our first cruise through the southern Caribbean. From elegant meals and relaxation by the...