knucks,
go to a bike shop and try on some shoes. if you want comfort, the only way you'll really be able to get it is to know what you're buying.
most shoes will not make the Clack Clack Clack, until you've worn them every day for several months. Then, every shoe will. Nature of the beast.