You can't go wrong with memory foam mats.  Have them in every bathroom in both homes now.  The only thing I am unsure is is the color and how much dirt will show.  Guys don't seem to take their shoes off.  We shall see how it goes.