You should wear tennis shoes with extra padding and a heel cup for support and comfort when walking. You can also try wearing orthotics specifically designed for plantar fasciitis patients.