S.K.
Definitely head to REI. Their salespeople are knowledgeable and very helpful. You need to describe the kind of hiking you will be doing so they can find the right kind for you. If you're planning on hiking half dome or other hard trails, you will need a seriously good pair of quality boots. Otherwise, they have something in the category of hiking/cross country boots that you can wear as walking shoes or trail hikes locally. Salomon makes great hiking boots. I was the only one who made it to half dome and back without blisters. And don't forget thick soled breathable socks, as well. BTW, running shoes do not provide the lateral support you need on the hiking trail.