Three years ago, you couldn't have paid me to step foot on a cruise ship. Five cruise lines and many, many piña coladas later ...