If you're visiting, and you happen to come through Houston, do yourself a favor and stop @ Niko Niko's for some great greek food. Back to Galveston, Olympia Grill is not bad at all. In fact, it's pretty good aside from the small takeout portions. The setting is rather bland (shopping center), but the food makes up for it. Bring yourself and a date for a good time. And be sure to get the greek salad, it's wonderful.
Bottom Line: Atmosphere not great but the food is.