I first learned algebra from Herstein in Honors Algebra as an undergraduate, so the book will always have a special place in my heart. Is it old fashioned? I dunno if at this level it really makes that much of a difference. No, it doesn't have any category theory or homological algebra and no, it doesn't have a geometric flair. What it does have is the sophisticated viewpoint and enormous clarity of one of the last century's true masters of the subject and perhaps the single best set of exercises ever assembled for an undergraduate mathematics textbook. When a graduate student is scared to take his qualifier in algebra, I give him some very simple advice: I tell him to get a copy of the second edition of Herstein and to try to do all the exercises. If he can do 95 percent of them, he's ready for the exam. Period.
So to be honest, I don't think it's really necessary when you're first learning algebra to get a more "modern" take on it. It's more important to develop a strong foundation in the basics and Herstein will certainly do that. If you want to look at a book that focuses on the more geometrical aspects as a complement to Herstein at about the same level, the classic by Micheal Artin is a very good choice. (Make sure you get the second edition,the first is very poorly organized in comparison!) Another terrific book you can look at is E.B.Vinberg's A Course In Algebra, which is my single favorite reference on basic algebra. You'll find it as concrete as Artin with literally thousands of examples, and it's beautifully written and much gentler then either of the others while still building to a very high level. I think it may be just what you're looking for as a complement to Herstein.