Ah no wonder. Destin is "busy" for Gulf Coast standards, but not nearly as "busy" as Myrtle Beach. You would have to go to an Atlantic Coast Florida beach for a scene like that (Daytona, Miami, Fort Laurderdale for example).
Here are some good Destin area resturant's:
Steak:
Longhorn Steak House
Destin Chops (I have not been to this one but I hear it's good but pricey)
Coach-N-Four Steak House (Fort Walton, very good!)
Mexican:
Cantina Laredo (Sandestin, very good!!!)
La Paz Restaurant & Cantina
Asian:
Royal Orchid Thai Restaurant
Pizza:
Mellow Mushroom
Others:
Pompano Joe's
Whale's Tail (this burned down last year I am not sure if they rebuilt)
Camelia Grill (yes like the one in New Orleans)
there is a Commander's Palace, too but I have not personally been there