Would like to second the suggestion for a hiking boot. They're literally made to be walked in all day and there are tons of styles available with plenty of choices out there that are a cross between a boot and a sneaker. Obviously, not many (if at all) have a steel toe though (if its needed).