Gaido’s, a Galveston institution for seafood on the seawall overlooking the Gulf of Mexico, is typically not where you would go for a margarita. We have promised that we would search high and low for the best margaritas in the world. Gaido’s margarita is not the one we are seeking, but there are many other reasons to visit this iconic location when you are in Galveston. Gaido’s has good food, great bread, and a decent wine and cocktail menu. We give the House Margarita 3 1/2 margarita glasses out of 5.