I think a Superman vs Vampire story could work. But it would have to be less of a "magic vampire out to bite Superman" slugfest and more of a cat and mouse story where the vamp spends most of the adventure evading Clark's supersenses and threatening his friends, culminating in Superman using science/his powers to win in a logical way.
