This was going to be my suggestion - go into REI and try on different pairs.
I needed a new pair of hiking boots as well a couple years back. The internet (especially Amazon) raved about Salomons. Tried them on and they just didn’t work for me at all.
Went with a pair of Oboz also (a brand I’d never even heard of), and have been super happy with them.