The musician was a leading hard-bop trumpeter - a jazz extension of bebop - in the mid-1950s.

BBC: Jazz trumpeter Donald Byrd dies at 80

In the late '80s and early '90s, he returned to playing hard-bop on several albums for the Landmark label, which also featured saxophonists Kenny Garrett and Joe Henderson.

WSJ: Innovative jazz trumpeter Donald Byrd dies at 80

Another older Shinjuku gem is Jazz Pub Michaux, a bar whose white-bearded, kimono-and-Mongolian-cap-wearing 76-year-old owner has 4, 500 records of hard-bop and soul-jazz, including a large collection of rare vinyl by artists like Baby Face Willette and Groove Holmes.

BBC: Tokyo��s jazz kissa survive