had to pick boots because its the closest to what I need but you didnt put up the choice of steel toed shoes
For comfort, out of all those types, I'd pick the running shoes. I own about 4 pairs of running shoes (I run/jog 3-4 times a week) and they are really, very comfortable.