1.) "... Would I be able to travel to Cuba with a felony in my background but off parole?..."

No problems.

2.) "... what is the cheapest way to go?..."

Impossible to answer when you give no clue as to your nationality and departure point.

Cheers,
Terry