Shoes are more important. Clipless pedals require cycling shoes which mean stiff soles. If you go with flats, look into getting a shoe with a stiffer sole than your average running shoe. They will help with pedaling efficiency and reduce chance of sore or injured feet on long rides.