Can I travel to canada for vacation with a felony on my record from 16 years ago?

No, most likely not.

"Anyone with a conviction in the United States that is treated as a felony or indictable offense in Canada is excludable from Canada, but even if the offense is not a felony or indictable offense in Canada, Customs and Immigration Officers have ultimate authority to permit and deny entry to Canada.²

Almost all convictions (including DUI, DWI, reckless driving, negligent driving, misdemeanor drug possession, all felonies, domestic violence (assault IV), shoplifting, theft, etc) can make a person inadmissible to Canada, regardless of when they occurred. For this reason, it is not recommended that persons with past convictions attempt to enter Canada without first obtaining necessary documents. It is always the final decision of officers at ports of entry to decide whether a person should be allowed into Canada."

Traveling to Canada