What to do?

I have this little problem…by the side door to our house.  It’s the door we use most often and so it gets WAY more traffic than our front door.  My problem, is what to do with wet/dirty shoes once they are taken off.  There’s not much space really.  Here’s a picture—see to the right where those shoes are?  That’s where I need something to contain the mess.  (of course I cleaned up five pairs of shoes that were there before I took this picture) My only idea is a basket, but I’m not sure how to keep it clean if the shoes are wet or muddy.  Plus, I’m not sure there’s really room for a basket there because the walkway to the kitchen is already so narrow.  When I bought the rug that’s there I thought it was bigger than it is.  Maybe I should just get a bigger rug that would go all the way to the counter?  I need some other ideas!  What would you do?  I need something that will keep the mess contained but not take too much space and keep my floors safe from the wet and look nice too if possible.  HELP!