That's way too many qualifications. You can't ask people to suggest things and then list 13 qualifications. Why should we help you if you're not even going to be open to the genre? That said, watch Cowboy Bebop (as already suggested). And if you're willing to ignore the fact that it's not sci-fi, Case Closed/Detective Conan.
I also have to recommend Lupin the 3rd.








