Liking storytelling alone is sometimes not enough to like Marquez, you have to love language too. He uses (some might say abuses) language to impact his storytelling, often using incredibly long, convoluted sentences to weave his narrative. It can be hard to follow, sometimes intentionally, but I find it enormously satisfying to read and follow along with his brain. Like slowly drinking a maple syrup of words.
One of the best examples is the first 15 or so pages of Autumn of the Patriarch, where the narrator winds this thread of what has happened slowly, using sentences that span pages, until you realize a shift from what has happened to a sort of what is about to happen. Then a fist slams on the table and the realization strikes you that the first part of the description was a kind of set up, this beautiful ruse. I wish I could be more descriptive but it would give away the delight. It's a great book about terror and despotism.
Marquez is not the kind of thing you can read in a noisy environment. At least I can't. I adore him so much. I could write a eulogy for days.
If you've never read him, please take a moment to read one of my favorite short stories, A Very Old Man With Enormous Wings
(I've hosted a copy of it (and many more short stories) for ages because most of the copies on the web are plagued with ads and miserable formatting)
If One Hundred Years of Solitude seems too long for you, I urge you to look into some of his very excellent shorter books, such as Autumn but also Of Love and Other Demons and Love in the Time of Cholera.
(Chronicle of a Death Foretold is even shorter, but I do not recommend it as the first Marquez book you read!)
 It could be the first 10 or 30 pages, it's been several years, but I am certain it's one of the better (and shorter) examples of his style.
Get dozens of book recommendations delivered straight to your inbox every Thursday.