A narrow shoe with not too much tread should work great. When I still rode with clip/strap, any regular athletic shoe would work, or a light hiker. The hip kids are rocking olde skool Adidas, Puma and pre-Nike Converse. Check Vans are teh hawtnezz.