4. Los Molcas The little Tex-Mex and seafood restaurant near Greens Bayou in Galveston combines the two types of food we do best on the Texas Gulf Coast. Los Molcas opened in September 2013, and though it's still not well known, it's one of the best spots for Tex-Mex on the island. The fluffy flour tortillas are made in-house, and the seafood is fresh and served in huge portions. There are even some fusion-type pasta dishes for those who might not be in the mood for Mexican, as well as a daily $7.95 lunch special featuring far more food than any one person should eat on his own. Everything tends to be fairly heavy (but not greasy) here, including the seafood options, many of which are drenched in a cheesy cream sauce. Not that we're complaining! Also note: The restaurant is BYOB, and there's no cork fee.

3. Mike's Little Supermarket & Deli We love a restaurant that serves other purposes as well (See Variadades El Salvador from a previous Hidden Gems post), so of course, a deli inside a convenience store is right up our alley. Previously Luke's Supermarket and Deli, the space shut down for several years after Hurricane Ike. It's back up and running today, though, and there's something incredibly charming about getting great sandwiches, gyros and Italian food from a popular island chef (Nic Notarnicola) and not having to stop somewhere else on the way home for toilet paper and dog food. If that's not a selling point for people who prefer their restaurants to be, well, just restaurants, stop in bright and early for a breakfast burrito that will surely change your mind.

This story continues on the next page.