If you don't mind eating away from the casino and would like 5-star food in a dressy environment, eat at Vrazel's right across the street from the Grand in GulfPort. Also a few miles right down the beach to the west from the Grand is a great seafood restaurant called Chappy's. Their "Shrimp 4-ways" is my favorite on the coast.

Enjoy!