A new restaurant at the beach in Biloxi features a large Mexican courtyard around an ancient oak tree, views of the water, a bar that opens to the breezes and an extensive menu.

Dallasites drive incredible distances to find the best beef, whether it’s at a picnic table or inside a subterranean ...