Fushimi Inari Shrine (or Fushimi Inari Taisha) is probably the most famous shrine in Kyoto. The Memoirs of a Geisha images of young Chiyo running through the thousands of toriis instantly replayed in my mind as I walked the same path.
Ueno Park is probably one of Tokyo's largest public parks. Every major metropolitan city has its large park. With each park, it's filled with locals relaxing and wasting the day.
Ichiran is one of the most popular ramen shops in Tokyo and it recently open a location in Brooklyn, New York. It also has locations in Hong Kong and other cities around the world.
Kobe Beef Kaiseki 511 was one of the restaurants on my must try before leaving Japan or don't leave Japan at all. It's in an alley way and the decor is very modern and contemporary.
Mihachi. It's located a couple of blocks from the Shinjuku station and one black from Omoide Yokocho. I was craving udon after a long day in Osaka but the place I wanted to try was closed.