Terry Dowling's science fiction could be said to verge on the mystical (and I'm a hard sf person myself), but full of amazing ideas and imagery is so intense that you can see his distant future lands. You *know* they exist, that great sandships ply the deserts of an Australia transformed by a resurgent Aboriginal culture, where Nationals are restricted to the coasts, and where artificial and non-human intelligence struggles to survive. I cannot recommend his books highly enough, though as he uses small publishers they can be hard to find. He also writes horror, and again though I'm not generally a fan of the genre, his writing transcends this.
http://www.terrydowling.com/