The Tokyo Metropolitan Government Building is one of the best spots to see the sunset in Tokyo. As the sun sets, the city awakens. The skydeck is located amongst the skyscrapers in Shinjuku, and gives you a feeling of how busy, crowded, and vast Tokyo is. And best of all, it's FREE!