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.
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.
Kichisen is a very famous restaurant in Japan and my first Michelin 3 star restaurant in Japan. It appears Kichisen is very popular among the locals because Taian, Hatsune Sushi