Consider running it in Fate Accelerated. It'll give them the same taste as Fate but it's simplified--fewer aspects, simple stunts (although you can make them complex), and an intuitive skill system that needs very little explanation. Another boon of Fate Accelerated is that having approaches...