Personally, I think you should start off with either FFVII or VIII, however, if you want to try something different, maybe you could start on an older game, like VI. If you liked Advent Children, then start with VII, since you enjoyed the DVD sequel.