Whenever I can. Sometimes very early in the morning, sometimes in the evening, but probably most often mid to late afternoon. It all just depends on my schedule and what my workout is that day. For example, if I'm swimming or doing a class at the gym, I have to plan my day around that. If I'm running outdoors, I have to do it early in the morning, before the sun is too high, because I don't like to wear a hat, sunglasses, and sunscreen when I run. If I'm running intervals on the treadmill, I can just work that in whenever.
I never workout on a full stomach.

At best, it would make me feel sluggish, at worse, it gives me horrible indigestion or I feel sick. So I always stop eating at least an hour or more, before I work out. If I exercise in the morning, I don't eat until after I work out.