Most insurance will cover the cost of cosmetic foot surgery, depending on the complexity of your operation and the hospital you choose.