It's not always possible or necessary to store every pair of shoes in one place. To keep the shoes of the day off the floor, a simple shelf like this one is a nice solution.
For a more modern, minimalist take, try placing your keys on a magnetic organizer next to the stairs. Your keys will literally stick around until you need them.
Like the extension of that stairs to include a section to sit (so when you enter you can remove your shoes). I would have added several spaces under that bench though.