Chinese citizen visitng countries, departing from USA

Hi: My Fiancee is chinese, and I am US. She is in the US on a valid work visa to allow return to US. We want to take a cruise from US. What countries may a Chinese national, under that situation, enter a non USA country without a visa from that country. For example, a cruise to Mexico seems an option (if we depart mexico within 72 hours) but it seems that option is only limited to flights originating from some selected Chinese airports, and not a cruise that departed in USA.

Suggestions ?

Thanks !

Jim