The Tokyo-Yaesu area is mixed, everything from plush coffee lounges to tiny noodle stands. However, the arcades under Tokyo Station feature a wealth of restaurants and shops, enough to get lost in.
Above ground, hit the side streets, not the main drags, for affordable and typically Japanese food.