bruises on foot sole

Every summer I develop tender sore red areas on the bottoms of my feet, usually around the heel area, but not isolated to the heel.
They seem to spread, move and dissipate before just going away. They are red areas that seem to be deep under the skin. New bruises appear weekly.
They form even during moderate activity with any shoe, but only during the summer months.
Any ideas? Treatment?