If you stay in electronics you'll end up with this book sooner or later though.
I am a huge fan of the Forrest Mims books and "Practical Electronics for Inventors".
AoE is great, but not a beginners book. More important than any book is building and understanding circuits.
More recently I've been dabbling with electronics again. Someone recommended Malvino's "Electronic Principles" (I bought the 5th Edition second hand), which I found much clearer for circuit theory than AoE. Sedra and Smith will probably be my next purchase but I doubt it should be your first.
Also, "beginner" could mean a lot of different things. And perhaps more important than where you're at, where do you want to get to? There's a world of difference between (1) soldering together someone else's design, (2) being able to understand why someone else's design works, (3) being able to piece something together from common sub-circuits, (4) produce your own design from scratch. And all of these will vary depending on the circuit type: analog/digital/RF etc.
But that's not necessarily an unreasonable hurdle. After all, electronics is about something that happens physically, and maybe getting some tactile experience gets the right brain cells working to be receptive to the theory. Or maybe it's just that the enjoyment of the physical stuff supplies the motivation to learn the textbook stuff.
I might think along similar lines if someone asked for a good textbook to learn how to play the cello.
When I took electronics in college, from 1st edition AoE, I had already been tinkering with circuits for a few years. And playing the cello. ;-)
as far as a book, i do agree with @nhatcher , i loved Practical Electronics for Inventors but that was before the internet really took over.