What distances will you be cycling? I cycle in all kinds of shoes. I think trail shoes are great, though I don't know if you could run in them.

I save the kitten heels for dress-up, of course.