The first Hallmark Channel holiday at sea sale sold out on its first day, and it appears the second sailing will be just as coveted.