Hydration - The severity of delayed onset muscle soreness (DOMS) can be increased by dehydration. Additionally a shortage of water flowing to your muscles will delay protein synthesis - the process of rebuilding new muscle. Be sure to Hydrate!
Nutrition - Eating enough calories from a balanced diet of fat, protein and carbohydrates is an important part of the recovery process. Omega 3 fatty acids and polyphenols (found in darkly colored fruits and veggies) have anti-inflammatory benefits that may help reduce DOMS
Supplement - Replenish your body with amino acids, the structures that build cells and support muscles. Supplementation with amino acids can help you feel less sore after exercise.
Sleep - Sleep is equally important for athletic performance as physical training and healthy diet. Without adequate sleep, the body does not have the time it needs to repair muscle and reset bodily systems.