4 Best Restaurants in Houston and Galveston, Texas

With executive chefs hailing from Sardinia, Italy, Arcodoro is the place to go for authentic Sardinian cuisine. The various pasta dishes, such as artichoke-filled ravioli and gnochetti (teardrop pasta) with wild-boar ragu (stew), are very popular, as are the chicken dishes and osso buco, and the rib-eye steak is succulent. Alfresco dining is available year-round, but only truly enjoyable in the cooler months and when you're sitting far enough away from the parking lot to be out of exhaust range. Check out the online store for authentic Sardinian products.

Even though Landry's has taken over this harborside institution, locals keep coming here for the reliably fresh seafood and reasonable prices. Dine indoors or watch the boat traffic (and waiting cruise ships) from the patio. Start with a cold combo, like boiled shrimp and grilled rare tuna. For entrées, the fried fish, shrimp, and oysters are hard to beat.

Chef Bryan Caswell, late of Bank at the Hotel Icon, re-emerges at Midtown's bustling Reef, a loud, showy seafood house packed to the gills with movers and shakers and their friends. Although the food is often a mixed bag, when it's good, it's great. Shrimp wrapped with bacon and stuffed with avocado; crispy-skin Gulf Coast snapper; and the jumbo crab cake served with taqueria-style pickled vegetables are good choices. Fish not regularly seen on conventional menus, from amberjack to wahoo, make a splash here as well. For a seafood joint, Reef has a mean "naked" rib eye, served with brown-butter gnocchi. Check out the glass-enclosed wine wall, filled to the ceiling with remarkably well-priced, unusual selections.

It's a strange fact of Houston life that many of the city's finest restaurants are found in strip shopping centers, albeit the more glamorous ones. Tony Mandola's, in the art deco–themed River Oaks Shopping Center, is an upscale restaurant that proves, with loads of tastebud-pleasing menu choices, that the concept of a Texas-, Italian-, and (some) Mexican-influenced seafood restaurant is here to stay. Off-the-menu items, such as Calamari a la Mama, lightly battered with lemon-butter sauce, may make you see stars. You'll see everyone you know at this neighborhood joint, if everyone you know is rich, famous, and well connected. There's open-air dining and a kids' menu.