Here's a couple new markets for short stories and anthologies. Some are genre specific so be sure to check the guidelines.
Short Story Me - This is a nifty site, they email you short stories. Guideline say they "like hard genre fiction. That means crime, detective, fantasy, horror, mystery and science fiction." They "don't publish romance, cozies, children's, poetry, erotica, polemics or non-fiction."
Every Day Fiction - Here's another site where the story comes to your email. They like them under 1,000.
Distant Realms - For novella length (20-30k) fantasy. Deadline is March. 31st.
Pine Tree Mysteries - From cozy to hardboiled, they take it all. This isn't a paying market but hope to be one day.
Whortleberry Press - These guys have several anthologies in the works. There's one for mysteries, Halloween and Christmas listed now. Be sure to check the guidelines.