I work in Galveston now and have eaten at most of these places y'all are talkin' about.
The Spot is right on the Seawall and makes some good burgers. I can't remember what my favorite's called, but it's basically a burger with a Frito Pie on it- chili, cheese, Fritos. Mmm-mmm. The fried pickles are good, and my husband swears by the Green (guacamole) Burger. If you get there at the right time you can get all the apps for half-price in the bar. My husband and kids'll come meet me some Fridays around 4 and we'll sit outside and eat burgers and cheap apps. Our fave is called Shrimp Kisses, I think... shrimp stuffed with pepper jack cheese and wrapped in bacon...
There is another burger place that I have been to once... I believe it's on 19th St. and is also a bar. Think it's called Sonny's. Fresh-made burgers every day. A friend of mine swears it's the best place on the island for burgers.
Gaido's is great for seafood. Be prepared to wait sometimes... but it's well worth waiting there instead of waiting at Landryland or Joe's Crap Shack. The Cajun Greek is also good (I recommend the shrimp po-boy).
The Original Mexican Restaurant on 14th is my favorite Mex place on the island. Good tamales, good margaritas, reasonably priced... you can't go wrong.
Go to the Strand and walk around a bit, and at least once, stop in La King's Confectionery, also known as "the candy factory." They make most of their own candy and have a saltwater taffy-stretching machine that's like 100 years old or something. Kinda neat to check out when they have it on. Chocolate galore, and if the wife likes truffles, that's her place. Homemade rock candy and a wide range of Blue Bell ice cream treats also.
There's also a Cajun seafood place on the Strand... I think it's called Bistro LeCroy (not LeCroix, but whatever)... a bit more pricey than some, but I ate there about two months ago and it was very good. And again... it ain't Landryland.