Don't forget your socks. Working out without socks, particularly when wearing sneakers, can help contribute to foot fungus and other conditions and infections. This happens because of the amount of chafing, movement and sweating that happens around your feet as you exercise.
If you find socks to be uncomfortable, try a thin, ankle style sock that has a barely-there feel, but still provides a protective layer between your shoe and your foot. Because let's face it, in addition to the infection and chafing factors, you simply don't want to mess up your gorgeous pedicure working out without socks!