MTB shoes

Yes - swapping-out cleats on mtb shoes should be easy.

ADD: Most mtb shoes will accommodate various types of pedals/cleats.