Garufa's is great, but I'd reccomend bringing the cigars with you. The first time there I paid $26 for a Partagas Serie D No. 4 and got it at the Aruhiba store for $14 the next day. Now I can get them for $188 a box so I just bring them along with me.
The Aruhiba's are a nice smoke though, go with the Robusto and a Balashi and you'll be all set.
Under my chickie at the aruba beach club along with my husband and my favorite drink
My Son and Husband buy cigars from a shop on J.E Irasquin Blvd next to the Windmill the start of the high rise area. I think it is Aruhiba cigars. I know they are made on Aruba. here is a picture of the store. they always seem to be pleased with the cigars they have purchased.