Running is a good start. Keep the distance increases reasonable to avoid injury. Enjoying it is important - no need to add anything else until/unless the running gets boring. (Yeah, weights can help, but like you said, can be overwhelming for somebody new to fitness)