Yep, just go with whatever you want to run, as long as it's a kind of 'genre' that they're interested in, to begin with. Fantasy or sci-fi are generally solid choices.
I've only had a little bit of experience, playing (or running) RPGs with much younger players, but the above has proven to be good advice so far, for me and for those I've discussed the topic with.
I took to Basic and Expert, quite early on, but I don't think I would've had a problem if it'd been another edition, or another game altogether. For that matter, I happened to soon move on to other editions and other games anyway.