I wear a small size too. My Eddie Bauer hiking boots are holding up very well. Also have ancient Timberland hiking boots but they are on the small side and narrower, so not as good for actual hiking. Both are lace up. I don’t wear other boots much, so can’t speak to other styles.