I've seen people carve out the space under the stairway to make shelves for shoes. Or you could just mount some pretty shelves on the wall and make it part storage part decor: https://www.hometalk.com/3556219/shoe-organization-solutions
Jean: here's another great idea!
Hi Jean, here is a link that has a few good ideas that you can check out.
Rebecca's link has some great options! You can adjust these to be placed on the wall in your entrance and/or at the lower areas going up the stairs.