If you're at all interested in historical fiction or speculative fiction, check out Paradox Magazine. "In each issue of Paradox, you will find an abundance of short historical fiction, as well as fantasy, science fiction, and horror with historical themes—e.g., alternate history, myth, time travel, Arthuriana."
I picked up a copy when we were at HNS and while not all of the fiction is awesome, a couple pieces really stood out - check out the samples in Issue 10 of "Marathon" by Bruce Durham and "Somewhere, Sometime on the Nile" by Stephanie Dray.
Also, if you're at all interested in speculative fiction, check out the Speculative Literature Foundation. According to their site, "Speculative literature is a catch-all term meant to inclusively span the breadth of fantastic literature, encompassing literature ranging from hard science fiction to epic fantasy to ghost stories to horror to folk and fairy tales to slipstream to magical realism to modern myth-making -- and more. Any piece of literature containing a fabulist or speculative element would fall under our aegis, and would potentially be work that we would be interested in supporting."