The best time to visit Tokyo is between March and April ... hover in the mid-50s and high 40s during the day, but can easily dip below freezing at night. Be sure to steer clear of New Year's ...