For myself, I have find with practice that the army boots are very great for fighting. But for non-fighting situations? Well, I have some boots in "suede" that looks very medieval, and are very comfortable and a bit wharmer than "sandales". For girls, finding something for our feets can be very hard. It takes me a few shopping sessions to find my "sandales". Even if they are made with about 50% of modern materials, the way they are made makes it not so evident to detect. You can also buy some real medieval shoes, but it will probably be harder to find and costs a bit more.