Been in this area a long time. One of my favorite restaurants is Borago. It's on 30A at Grayton Beach.
The food is simple Italian and always good. Good service too. The Red Bar has gotten a bit too big-for-their-britches and is a crowded mess during the season. I avoid it. Also can recommend funky/homey Terrace Restaurant way east at Inlet Beach. Excellent food with in-house owners.
80 E County Highway 30A, Santa Rosa Beach, FL 32459