Thundarr the Barbarian. It had super-science. It had sorcery. It had anthros. And it had high adventure! It was basically animated Gamma World, and it was fun to see which ruined cities showed up each week.
Close second: The New Adventures of Flash Gordon. Prince Thunn was my first real furry crush as a kid. Seeing a lion-man in a loincloth and manacles run around with his very close friend Flash was... um... inspirational.