There are many outlets for Cubans in Aruba.
Many of the hotels and most of the casinos sell them (Alhambra come to mind).
I would seriously doubt the authenticity of these cigars from what I saw.
If you must have them, then there is a La Casa del Habano in Oranjestad, in the Royal Plaza Mall. It's a nice place yo walk through with your wife or girlfriend.