Vinland Saga; Vikings. Need I say more? Visually it's pretty impressive. Story is ok, and action is good.
Kabaneri of the Iron Fortress; steampunk zomibes. The story is, ok. But it's just cool for steampunk zombies.
I'd also second GATE, I'm currently rewatching it.
If you don't mind sports...