Best gifts are things from your local town / county / country that they cannot obtain in Japan. Stuff with your hometown's name on it, for example. Pens, notepads, clocks - good old touristy kitch often goes down extremely well
Head over to the top floor of Tokyu Hands in Ikebukuro
