My favorite is
Elegant Gypsy by
Al Di Meola 
Yup, It does have quite a bit of shredding, but i don't think "shred" should be taken as a turn-off here. Some of it can be good. This is shredding with a lot of musicianship behind it. Not like any of those 80s neo-classical metal shredders.
Here's the first track, just an indicator of what's to come(the intro sounds like something tool have copied

) -