One of the most common questions we receive from non-Canadians is "Do I need a visa to go on holidays in the Caribbean?"
The genaral rule is that people from the third world must have visas for travel to just about any country, but there are exceptions.
Foreign nationals who have valid passports (real national passports from their home country); and a valid Canadian PERMANENT RESIDENT card, can freely travel on holidays to MEXICO, CUBA, and the DOMINICAN REPUBLIC - the top three Caribbean destinations for Canadians.
You must have a valid return ticket and proof of accomodation/hotel/resort and be able to present this proof to the border officials at your destination. Enjoy your journey.