I went to Tokyo 4 years ago, when I lived in Hanoi, funnily enough!
Shinjuku was a buzzy and the Golden Gai was excellent for a night out, would reccomend as long as you aren't in a group of more than 3.
For areas to explore - Akihabara, the anime/manga, part shop/theme park/ super arcade. It...