A heavy, laced walking shoe.
Wear your walking shoes when you travel.
She chose sensible walking shoes.