Pairing a week at sea with a few nights in a five-star suite has become one of the most sought-after ways to travel, and savvy travelers are discovering that the right loyalty program can transform this combination from a splurge into a strategically earned reward.