I like the bench, especially since you are unsure of the table fitting in that space. 

bah!  what to do!  I would love a table to put our keys, but would also love a place to put our shoes! 

If I go with the bench, do you think a mirror over it would look ok? Maybe get a mirror with hooks to hang keys? 

I agree that the table goes more with the decor in the rest my house....but the bench would probably fit better.  agh!!  decisions decisions

Mirror over the bench would look fine,but I still think the table looks better. Either way do whats best for the function of your house.

I vote bench with a mirror that has hooks over it! Either choice is good though! ;-)

I like the look of the table better.