I used to do weight training and I used to be fit. Do you like strength training?
I'm planning on starting in the next few months, but right now I'm working on cardio.
I actually like doing HIT training now. It's a high intensity training . The exercises are short, infrequent and intense. Makes your heart rate go up and  you burn more calories