How do we get our visa for travel leaving on Sept 26, 2011 with Holland America Cruise Line ?

We need a visa to travel on a cruise leaving on Sept. 26...with Holland America. We are Canadian.
On our itinerary we will visit Dalian, Beijing, Shanghai, Xiamen, Hong Kong. Please let us know how to get a visa. My name is David Dy Ting. My wife's name is Monique Beatrice Robidoux-Ting. Please send us the
information on how to get our visa. Thank you. We live in Winnipeg, MB.