It's pretty common to have hallucinations under conditions of terror and diminished consciousness, that is, when you wake up from nightmares. You know you're supposed to be scared of something, so your imagination supplies something to be scared of. Much more common than sleep paralysis I believe.
Meanwhile, I dream of drowning every now and then, but it's not scary. I just breathe water. Try that next time.