From high-end sushi to quick-slurped noodles, Tokyo lives up to its rep as a culinary powerhouse. In areas like Shibuya and Shinjuku, the city delivers the crowds and neon travelers envision.

The skyscrapers and neon lights of modern Tokyo transition into low-rise wooden buildings and traditional craft shops—a ...