Attack on Titan has just started airing and fits with a lot of what you're looking for.
Zetsuen no tempest has superpowers,mystery and romance as well as some action.
Canaan - Action,superpowers,mystery,a bit of romance.
Phantom: Requiem for the Phantom: action,romance.
|