Cuvee Beach is good.
There's such a variety....if you want to let us know what kind of places you like we could try to narrow it down to those types....
We've liked Vintij but have found the inconsistency in service to be hard to take at times, although the food is divine.
In Sandestin, we've eaten a couple times at Marlin Grill...which is good, very clubby type atmosphere....you could be in any city, so we don't get too excited about going there when at the beach.
There is an Italian restaurant in a strip center just a little bit west of Sandestin, Ole Sole Mio. (They are moving to a newer larger spot a little more to the west, but not sure if that has happened yet). Anyway, it is great little restaurant.
Antonio the owner is terrific as is the entire staff. Food is outstanding!
And in the new location, some nights will be offering music. There are of course some great spots to your east on 30-A which would be a short ride if you want to venture that way. Enjoy your visit!!