Ganz normale Sportschuhe für draußen reichen da vollkommen aus. Wenn du das ganze öfters machst und deine gelenke schonen willst kannst du dir z.b. schuhe mit gelsohlen kaufen. Die sind zwar etwas teurer als normale sportschuhe, aber meine (von asics) sind auch wesentlich besser und angenehmer zu tragen.