Hama Rikyu
I also recommend Hama Rikyu garden near Shiodome. It is an oasis in the middle of central Tokyo. There is one view that shows a very traditional Japanese garden (Hama Rikyu) with the tall buildings of Shiodome as the backdrop.
I have written about Hama Rikyu here:
http://www.alifelessnormal.co/2013/09/tokyo-is-not-just-concrete-jungle.html
Enjoy!
Jase
Australia