This state-run shop appeals to visitors looking for authentic souvenirs that speak to an earlier era. Step into Habana 1791 to smell essential scents of Cuba (tobacco among them of course!), and ask the staff member on duty to create a custom cologne or perfume for you. You can choose from between two different types of bottles to contain your new signature fragrance, but be sure to package these carefully; they don’t hold up well if bumped around during your travels.