The same year Davis recorded Kind of Blue he also recorded "Sketches of Spain", and 18 years later, a group of top musicians, some who have been mentioned on this interesting thread, recorded an album with the same feel (and same composition at its root) -
Concierto - Jim Hall
Hall is one of the great jazz guitarists and he's joined by Chet Baker on trumpet, Paul Desmond on alto sax and Ron Carter on bass.
And if you like that, or even if you don't, you should also listen to Hall playing with Bill Evans in Undercurrent.