It was worse back in 97/98. I remember the CAD being worth 64 cents US. But the all time low is just under 62 cents us back in 2002.

There probably are some deals still available through Canadian travel agents. I know Sunwing had some great packages for stays at the Sonesta Maho that I thought was priced really great for Air and all inclusive. Might be better than trying to book on your own.