you can get them on the beach when you go for a run, a woman sells them when you go far enough
Shoes have been moved to the city only, on the beach she sells other stuff than shoes
