I would recommend Psycho Pass and Ghost In The Shell for you
They're each rather serious, has some great tension at times, and can be rather dark. Not so much supernatural powers, but each of the animes have characters with rather unique abilities and the like