We are hikers, and we both have found that shoe fits vary, even among the same brand. We both add support insoles, purchased at our local outdoor store. My best advice is to go to a place with lots of options, and try on shoes, with and without insoles added. I like North Face, hubby likes Merrill. Again seek out a store where you can try the boots with wool socks. REI, Bass Pro, Cabela, even Dicks Sporting goods are options to try. We only buy waterproof boots…learned the hard way! Glad you’re shopping now, as they do need breaking in. I wear mine on daily walks, especially close to a hiking trip. We too are cruising to Iceland July2023..can’t wait!