For some reason, seafood restaurants in Dallas generally fall into two categories. The first, like Dallas Fish Market and Oceanaire, peddle high-end fresh grilled fish, seafood towers and $7 beers. Then the hole-in-the-wall restaurants answer with menus that feature an entire aquarium breaded and deep-fried. These places are affordable but they leave a lot to be desired for true seafood lovers. Rex's comes in right in the middle with a casual, open and bright space that features great seafood at decent prices. It's the best place in Dallas to eat oysters from the Gulf and both coasts, and on Fridays serves the city's most promising lobster roll. Lunch service is packed here most days as customers wait for tables to indulge in sauteed fish sandwiches on Empire baked bread topped with crisp salty bacon. Not too bad for a strip mall restaurant in Northeastern Texas.