Stay away from Solutions and any other super aggressive (downturned) shoes. Look for less aggressive, flat soled shoes. Definitely recommend going into an REI or somewhere similar to try on a few pairs. The staff there will be able to help you out! I'd recommend velco simply for ease of use. I like taking my shoes on and off. The pro's for lace ups are people feel you get get a better fit since you can adjust the tightness along the entire shoe.