Jazz is the best, dude. I suppose I understand what he means by restaurant music, though? Maybe?? Like old jazz standards? I'm really not into the recording quality on those, nor am I all that into weirder, freer jazz like a lot of Coltrane's stuff, etc. Anyway, here's some more modern tunes which are a little easier to listen to than ancient jazz.
Casiopea -- chill Japanese fusion
T-SQUARE -- a little more upbeat than Casiopea
Mezzoforte -- nice, accessible contemporary jazz
-- nicer, even more accessible contemporary jazz
-- yummy fusion with lots of electric pianoJean-Luc Ponty -- electric violinist, very fun to listen to, lots of synth work
-- very 70s brass-based jazz with a little synth work; very easy to listen to, has a really great vibe to it that I love
-- greatest pop band ever? most androgynous bassist ever?
-- highly creative,highly prolific, sort of uplifting clean-guitar fusion
-- fun, funky jams, lots of synth work and electric piano biz
-- needs no explanation, it's Chick fuckin' CoreaReturn to Forever -- see above, except that it's a little less accessible and more "progressive" in its harmonies and rhythm
Herbie Hancock -- the man himself; here's some funky Rhodes jams
And if it's chiptune jazz ye seek, I can get you a list three times as long...
Same thing if you consider prog rock to be "jazz"
Metal Man: Al di Meola is straight-up jazz. He'd tell you so himself. Granted, he had some more rock-based stuff in the early 70s (Race with the Devil on a Spanish Highway), but old dude is a jazz guitarist. By the way, Elegant Gypsy is one of my favorite albums