Another big +1 for Drago’s. My wife and I eat there a couple times a year. In 2021, we probably ate there 6-8 times. Some cajun-esqe food can be found at Felix’s on the causeway past the USS Alabama park. Also, Half Shell Oyster House in Biloxi(the location near the beach) has really good food.