I just had recommended to me this literary journal, Gingerbread House, which looks wonderful. Check it out! From their submission guidelines:

The Gingerbread House staff is dedicated to publishing quality poetry & fiction with a magical element.  Take your fairy tale and twist it.  Bend your fantasy to suit your needs.  Be original and fresh, loose and lovely.

What we  want:  Stories that we’ve never seen before.  No fan fiction of any sort.  No sword & sorcery.  Retellings are fine, but should offer a new spin.  We’re not particularly into sci-fi. Our favorite writing is along the lines of Aimee Bender, Steven Millhauser, Alice Hoffman, Karen Joy Fowler.  We lean toward the literary, but are open to anything well written.