I'm intrigued to answer this question. Anyways, Owari no Seraph, Attack on Titan, Chainsaw Man, and Bungou Stray Dogs are all excellent choices for super over power anime. For the fantasy one, I recommend Noragami.