They both fall prey to the plague in, FTP, which Thomas Mann novella?
It was not written by Gabriel Garcia Marquez, but this story does deal with love in a time of cholera.  The disease parallels the decadent illness that has fallen over Europe, especially the seaside resort of Lido, where a young Polish boy named Tadzio frolics in the surf and befriends the famous German author Gustav von Aschenbach.  They both fall prey to the plague in, FTP, which Thomas Mann novella?
It was not written by Gabriel Garcia Marquez, but this story does deal with love in a time of cholera.  
Death in Venice  or  Der Tod in Venedig