Lace-up shoe with breathable fabric lining and soft rubber