You really need to start at a bike shop for shoes, since there are too many variables, and everyone has different feet.
I like laces, for the best fit. Velcro straps are easier to adjust "on the fly", and offer a more custom fit than a buckle. Most shoes have a mix of the three. All cycling shoes have a stiff sole for power transfer, which makes walking in them somewhere between a bit unpleasant to very difficult. My preference for MTB riding in dry SoCal was a skate type shoe that was SPD compatible. In Australia, where it was a bit more humid (we lived right on the coast) I found that a more aggressive shoe with traction cleats and toe spikes worked for when I had to get off the bike and push up hills, but sucked for coffee shops. None of that would matter if you wore sandals to the gym and only wore your shoes for spin class. They do have shoes just for spinning now too.
You might be looking for road shoes, but the considerations are the same. Do a bit of research on your own, and come back with some more direct questions.