For decades, pet owners faced a tough choice when planning a cruise vacation: leave their beloved dogs behind or skip the ...