I have taken both my parents and in-laws on cruises to Caribeen, they all have PRC passport with multiple re-entry visa from US. They didn't have to get visa from each individual countries. Although it's always prudent to check with the cruise lines first. The policy could have changed in the last couple of years.