I really liked the flat earth series by tanith lee. They're written pretty simply but have great story and imagery and it's all magical happenings with demi-gods and stuff in an ongoing interconnected "Arabian nights" kind of way. Not exactly short stories but they read easily and flow well