Tokyo Imperial Palace
While you can't actually step into the palace (the primary residences of the Imperial Family), the spacious grounds are a beautiful way to start the day. Go for an early morning jaunt in the East Garden and wave to locals jogging.
1-1 Chiyoda
Chiyoda-ku, Tokyo, 100-8111