A Tex-Mex restaurant in Williamsburg, a flour tortilla-specialist in Greenpoint, and more new restaurants to check out.

There’s a sliver of coastal paradise on Virginia’s Eastern Shore where wild ponies gallop through salt marshes, the seafood ...