When is the best time to shoot video?

One hour before sunrise or sunset is an ideal outdoor lighting situation.