When you really think about it, nail polish is sort of artificial and gross.  Once in awhile a lady or gent invests in a proper pedicure, but for the vast majority of our sad population, sloppy fucking feet abound.  Throwing some nasty polish on dirty feet fools no one.

First you need a foot file.  This should be used on dry feet.  Focus on your heels; your heels are gross.  After, you must moisturize.

In lieu of nail polish, try buffing your nails.  Buffing shines the nails and leaves them with a finish similar to clear nail polish (without the chemicals).  Gentlemen, you really should be doing this too if you plan to rock mandals.