The best shoe to wear to the gym must be comfortable. Cross-fit trainer must choose medium low-drop 5-8, grippy, cotton laced shoe.