The urbanization in Tokyo is different than the other cities on the world, they don´t have streets with the usual numbers, they have districs and zones, for western people it´s no easy to walk at the begining.
You must visit night live in Shinjuku, Roppongi and Aoyoma near Akasaka.
Tokyo is a city with a lot of contrasts, it´s an expensive city but all the services are really good.
Kyoto is a very beautiful city with a lot of antiques buildings and temples. If you go to the top of Kyoto´s Tower you´ll enjoy a great view.
I enjoyed a lot to flew with the bullet train.