For decades, a bottle of Havana Club rum has been the holy grail for bartenders and cocktail lovers alike.

But Cuba—off limits to U.S. travelers for years despite being located a frustratingly close 90 miles off the coast of Florida—was just out of reach for law-abiding drinkers.