A long-time lifeline for Tokyo English-speakers, Kinokuniya stocks a broad selection of foreign-language books and magazines. Particularly of note is its fantastic collection of books on Japan in English and Japanese literature in translation; we love the notes handwritten by the staff with their recommendations.
You can access the bookstore directly from the passageway on the 5th floor of Takashimaya Times Sq Hon-kan, where Takashimaya department store and Tokyu Hands are located.