Here’s the latest from the state Health Department on new restaurants now open for business: Baja Beach Biloxi at 1785 Beach Blvd. in Biloxi has a huge menu, judging by this sampling: Queso dip, shrimp tostadas, Southwestern chicken eggrolls, quesadillas, burritos (Tex Mex, Deep South, California), fajitas, stacked enchiladas, tacos (beef, shrimp, oyster, chicken, fish,…