Shoes made of leather material are ideal for your elliptical training since leather tends to be a little rugged and offers extra durability. Also, shoes that are made of mesh and stretch materials provide additional ventilation and comfort. For your elliptical training, invest in shoes that offer both durability and ventilation.