 If you liked Fate/Zero |  ...then you might like Sword Art Online |
Both have fantasy battles centred around a protagonist with a burdened past. SAO is lighter in tone and has romance, whereas F/Z is undoubtedly darker and focuses on character motives. In each series, you will find a good mix of battles and mechanics, with amazing character interactions.