Best Seafood in Dallas: With the nearest beach 500 miles away, landlocked Dallas isn’t exactly a seafood getaway. Surprisingly, the