For most Caribbean cruises you can bring back a maximum of 100 cigars (if you have $400 exemption). They cannot be Cuban cigars. You will be hit with a major fine for bringing Cuban cigars back into the United States.
Realistically, you will probably have no problem if you remove the band and bring it back into the country. No one, not even the best dog, can tell the difference between a Cuban and non-Cuban cigar. But it is a risk.
I would just buy them a good Honduran and bring that back.