Fill up a tub with hot water, and throw in a 2 teabags of black tea, and let it brew. When its a cooling down to being warm, soak your feet in for about 15 minutes. Tea helps absorb bacteria and dirt. After 15 minutes, throw in a few drops of tea tree oil to help calm the feet. You can also use peppermint oil as it has cooling properties.
To make your own peppermint oil, get a big load of peppermint leaves, some vegetable oil and a dark, opaque bottle. Fill the bottle with oil, and throw in as much leaves. Then, cover the bottle tightly and store in a cool dark place for a few months. It takes a while, but making your own oils are great. And they also make great gifts.

Another home remedy to beautify your feet is with exfoliating. Good scrubs are expensive, but homemade scrubs are best because there are no chemicals, affordable and because its mild, you can use it anytime! Here’s a recipe of mine.

You’ll need coarse sugar, a few table spoons of rolled oats (unprocessed. Avoid instant oats), some honey or maple syrup, orange zest, some salt, tea tree oil/peppermint oil and a few drops of lemon juice. In a chilled bowl, mix the ingredients together with spatula, and when its mixed well, store it in a steel container, and refrigerate. Use as much as you want. I use as my own body scrub.
Feel free to add a few drops of vitamin e oil too! )

Try and put Vaseline (Petroleum Jelly) in your shoes. Rub it inside the shoe in the area that hurts the most. Works great for me and makes wearing high heels that much more bearable.