If within 6-month, maybe not
Check the VISA term. Normally, there are two entries within 6 months. Say, if the VISA with two entries is effective on January 1, 2009, your parents can enter US twice, one from China to US, and the other for the Cruise.