Yeah weights - most coaches recommend it now including TR. There some articles on the TR blog about it, and a few threads on this forum.
I’m doing 2x 30min sessions per week at the moment (StrongLifts 5x5 a beginner lifting program). Felt strange at first but hasn’t harmed my swim/bike/run sessions yet.