Many of the best fine dining restaurants in Mississippi are on the Gulf Coast, according to the latest reviews on OpenTable. The online reservation booking service for fine dining restaurants uses diner reviews over the past four months to compile lists showing the overall best restaurants, those with the best food, the best service and most booked.