I read Gabriel's Love in the time of Cholera, and while I don't remember much about it now, I loved his writing. It was one of the major reason I started learning Spanish (but never got around to properly study and reach a level where I could read a book), cause I wanted to experience his writing as he has written them.
Should just read it now. Even if I learn Spanish, to be able to reach a level where I can read a book of this caliber and fully enjoy the writing, it would take a long time.