The standard textbook is Categories for the Working Mathematician by Saunders Mac Lane. Generations of mathematicians learned category theory using this book and you won't make a mistake choosing this one. In the first chapter, both foundations you mention are treated but in the rest of the book, he adds one axiom to ZFC assuming the existence of a Grothendieck Universe .
All the important topics (and more) are treated on some 300 pages. Necessarily, this has the consequece of not everything being explained in detail and proofs not always being easy to understand (to a beginner, not to a working mathematician).
A more recent book is the Handbook of Categorical Algebra by Francis Borceux. His treatment is much more voluminous (indeed there are three volumes of the handbook). This has the advantage of proofs being much more detailed and a lot more topics being treated in depth. For example the complete third volume is devoted to toposes and sheaf theory, which, in Mac Lane is mentioned only at the very end in the appendix giving some ideas of how a logical foundation of mathematics based on category theory works.
By the way, Borceux works (most of the time) in NBG allowing categories to have proper classes of objects but being locally small. One can show that this definition is basically equivalent to the definition of "Categories with small $\operatorname{Hom}$-sets" by Mac Lane. But as beginner, you really shouldn't pay too much time on size issues, but rather get an intuitive feeling of what category theory is all about.
For this purpose, I would recommend using Mac Lane and whenever something is not clear to you, going to Borceux to get a different and more detailed view on the topic. Hope this helps.