Should I try to gain muscle, or lose fat, or both?

Gain back the muscle m slowly that will help burn the fat off. Muscle cells use more calories than fat cell even at rest.