Writing a story

So while my current manuscript is out with potential agents, I've decided to write a story. Yes, a story -- of a very different genre than my creative nonfiction work!
It will be fantasy, of a fairly dark bent. Any tips for a writer who hasn't written fantasy in a long time?