I would suggest a class over a book or website for sure, but not just any class--there are so many styles of yoga (and styles of teaching) that you might have to try several to find the right fit for your goals.
For me, vinyasa has been the best fit ('power' or 'flow' yoga are similar) I think it complements lifting quite nicely, and since
Fawn Friday goes to the same class once in a while, I am pretty sure I'm not the only one who thinks that.
(sorry for the shameless namedrop, but fawn is super cool.)