Yes, if the Canadian has the money to book the cruise and a passport.
Sure, if you have a Canadian passport you will surely do.
Sure, if you have the appropriate passport and visa documents to enter Mexico.
If you could get a passport from the Canadian government, you shouldn't have any trouble to enter Mexico.
All Canadian and American citizens need passports to travel to Mexico. The main reason they need the passport is to reenter Canada or the United States.
You should be OK, if you have a valid passport.
From the United States you do not need a passport to enter Mexico. You do need proof that you are a citizen of the US. Your driver's license and social security card are usually all you need. As a Native American, you carry dual citizenship with the US.
It is possible. However, you first need to get you Canadian passport which can be difficult if you have "a past".
Yes.
Yes. Also a visa issued by the Canadian government.
If you are US, Canadian or European citizen you can enter Mexico without the need of a visa.
Yes, you also need a Visa issued by the Canadian government.