I go with what everyone else says. Buy whatever you think will work best. Wear it around a bit. Take it back and try something else (especially if purchased at REI) if you're not happy.
For me, I like to wear boots because I need something a little more solid than light hikers. But, I went through many brands until I found Asolos. Now I wear them pretty much exclusively.
Whatever is most comfortable for you is what is best.