One of the top priorities on our list was to buy some authentic Cuban cigars. We tried two different approaches. First, we bought a box at an authorized store inside the Hotel Habana Libre.