From comments here, my impression as a completely non-Slavic speaker, is that Slovio is more artificial, designed to be easy to learn by non-Slavic speakers and still somewhat understandable by all Slavic speakers, whereas Interslavic is much closer to a real Slavic language, but might be harder to learn for non-Slavic speakers.
Does that make sense?