Have you considered Star Trek (either the original series or the Next Generation? There are numerous characters who have different skin colors and also are aliens. That always seemed more important to me than skin color even when I got older. Unfortunately the original series is somewhat sexist by today's standards IMO but many of the stories remain interesting and DD11 and I get a kick out of talking about how Captain Kirk was always hitting on the surprisingly attractive and humanoid alien women.