Don't even waste your time looking for Cubans. 99% of those you will see are fake, regardless of the story. Unless you can locate a genuine LCdH store, don't even bother walking through the front door.
Bottom line is, Cuban cigars are illegal to buy, hold or consume. The number of Cuban cigars you can bring home is 0. It is simply illegal, period.
Besides, you'll be in the Bahamas, home of Graycliff. These cigars are made by Avelino Lara, the man who created the Cuban Cohiba and rolled them personally for Fidel Castro. His cigars are very good, and I highly recommend you visit the factory and try at least one.