Levitate. If there's one supernatural ability I'd love to have, it's gotta be levitation. Why? Something about floating, feeling the soft air beneath my feet, and being able to, pretty much, fly wherever I want to go seems like a pretty good deal.
The first time I encountered levitation in print was R.A. Salvatore's first Dark Elf Trilogy book, Homeland. The dark elves--or Drow elves, as Salvatore calls them--have the learned ability to levitate. Hero Drizzt Do'Urden often uses this ability when traveling or spying on enemies.
Characters are often able to levitate via spellcasting in roleplaying games. The Hubby and I played Everquest for years (High Elf cleric, yeah!), and one simply did not travel any sort of distance without having some sort of levitation spell in their buff bar. Preferably with a side of something to accelerate your run speed, too. Now we're really flyin'!
If you could have any supernatural ability, what would it be?