Shinjuku Pit Inn

For a slightly more down- to-earth Jazz experience than Blue Note Tokyo, try the wonderful Pit Inn. Set in a Shunjuku basement, they have a daily rotation of lunch and evening shows featuring predominantly local Japanese musicians. Most shows can be booked in advance, either online or over the phone, with payment on the door when you arrive.