Borges short stories - some of my favourites are very accessible: The Garden of Forking Paths and The Aleph. Some of his stories are difficult to read and make more sense as you know the author better. He wrote interesting works such as reviews on fictitious books. If you are looking for 'not shallow', he's your man. I also second 'The Master and Margarita' recommended by iambatman.