Do you have a closet nearby?
We use a shoe organizer for the back of our door. I stuff it to the gills-1 row per family member. We use it to hold shoes, socks, sunglasses, hats, umbrellas, sunscreen, bug spray, etc.
I have shelves that hold bags, and a shoe organizer to hold the rest of the shoes. We use the floor space for recycling.
If that doens't work for you, I would suggest a cabinet (as big as you can fit) that you can put shoes in. You can then hang some hooks for coats, bags, and the like.
We have a mirror/key holder/ post holder from Pottery Barn that i got on sale for $20. you can find one similar at Target/KMart, etc.
Personally, I'd put the recycling in a kitchen cabinet (maybe a rollout trash bin) or outside (we hide ours behind a bush by the front steps).
I also find it helps to only keep one or two pairs of shoes around per family member. The others we store in our respective closets.