Most famous, most awards: Criollas $$$$
http://www.graytonbeach.com/criollas
Best bartender, best Italian food: Borago $$$
http://www.graytonbeach.com/borago
Best Thai food: Royal Orchid $$
Best family Italian: Angelina's $$
Best steak: Pandora's $$$
Best seafood: it's funny that we don't have a superb seafood restaurant but many restaurants that do seafood very well. I prefer to buy mine raw and cook it up myself mostly.
Some favorites - Cafe Tango, Bloom's Cafe, Piccolo's Restaurant (aka The Red Bar http://graytonbeach.com/redbar.html), Basmati's, The 3-Thirty-1 http://www.graytonbeach.com/the331, Smiling Fish, Fish Out of Water http://www.graytonbeach.com/fishoutofwater, Luna Del Mar, The Donut Hole.
If I've left anyone off it may be because I haven't eaten at your restaurant and you should call me and invite me before I start writing my reviews.
Yes there is a superb seafood restaurant now!!! Mitchells Fish Market in Grand blvd in Sandestin...its really good!! go check it out!!