I need a pair of shoes 2 wear 2 my b/f's army grad. that are dressy & easy 2 run in.?

My boyfriend is in basic traing for the army in missouri, I'm in Alabama so thats gonna be a big temperature difference I'm sure! He starts AIT on nov. 23. His graduation from AIT is on Valentine's day, 2 days before my brithday. So I have an outfit for family day on the 13th, graduation on the 14th and for the banquets each night. I just need to find a pair of dressy shoes that will keep my toes covered in the cold and are easy to run in ((this will be the first time I've seen him in months, so I'll be runnin when I see him!)).