A smooth bottom tennis shoe works best with clips. Preferably a soft bottom like walking shoes. I prefer my Asics, because they are light and give good support. My MTB friends keep suggesting Converse Allstars, but there is not much suport in the sole.