Can a Canadian with a criminal record travel to the Bahamas?

Generally not a problem, their law directly states that if you are on parole, you must obtain permission from your parole officer, and that entry will be granted in circumstances involving bereavement, among a few others. Generally, if you have completed your sentence, and have not been convicted of narcotics offence, or a sexual offense, and that a period of 5 years has elapsed since the completion of your sentence.