Personally, I'd love an AU game with a historical premise. What would be neat is if the AU had no magic in question, but then after some time the characters could regain their powers from canon without actually knowing where they come from. Essentially, they would have to guess why suddenly in their life they've got ~magic~ or ~super healing~ or something else. That would add to some interesting development.
Re: the perfect AU game