Protein is a good idea, whether from food and/or supplements without getting too technical. At least try to get some from one of those, and aim for somewhere around 1 gram/lb. your bodyweight.
Creatine is good for recovery – among other things – but as already mentioned, I would consider a good multivitamin first and foremost.
Some vitamins are specifically good for recovery like Vit B6, which is important for the central nervous system.
B12 is good for metabolizing food into energy, and is one of the key ingredients in those 5-Hour Energy drinks. B12 is especially good for people who cannot consume caffeine due to hypersensitivity and/or other reasons.
Finally, try to divide your caloric intake over 5 or 6 smaller meals. This will keep your metabolism elevated and help safeguard against fat gains.