What are the entry requirements for cruise ship travelers who are non-US citizens?

Ram asked:

I am an Indian citizen living in the US on a work visa. I am planning to take a cruise vacation that goes to Honduras, Belize, Mexico, Grand Cayman and Bahamas. Would I need to obtain a visa for any of these countries? I do have a valid visa to re-enter the US.