In Aruba, there's several "cigar stores" in the shopping centers surrounding the cruise ship dock. Of course, they are the real thing, but you'll probably pay more than necessary. I recommend going to a Souvonier store called Vibes on the second floor of the Royal Plaza shopping center (pink building right across L.G. Smith Blvd. from the cruise ship docks - you'll see Iguana Joe's on the second floor also). Vibes a walk-in humidor with, YES, REAL Cubans, at reasonable prices, including some hard to find smokes, such as Montecristo A's and No. 2's and Ramone Allones double coronas (try this smoke - A POWERHOUSE!). I paid $14 each for the MC No. 2's, $16 for the Ramone Allones, and the MC A's were $25 (out of my league). Also had an excellent selection of Cohiba's, Romeo y Julieta's, H. Uppman's, Hoyo de Monterrey's, Punch's, Sancho Panza's, Diplimatico's, and numerous other obscure Cuban brands I am not familiar with.
Also, they have a website (sorry, I don't have the address, but you should be able to find it with a search) where you can print a 10% off discount coupon.
Also, there's an excellent Cigar bar called Garufa across the street from El Gaucho steakhouse (both of which I highly recommend).
Fakes aren't as prevalent in Aruba as they are in Mexico, but I wouldn't buy any "Cubans" in the international market right along the water front.
Rule of thumb - if the deal sounds too good to be true, it probably is!
Happy herfing!!!