The bar across from El Gauchos is Garufas.
http://www.garufa-aruba.com/cocktails/
They have high end alcohol I know because my husband and I like good vodka and they had it all. I am not sure about the tequila selection but I would bet they have a good one.