I can recommend the little restaurant at The End of the Line moonshine distillery at the old Brushy Mountain Prison.
The Cellar Upstairs on the roof of the San Sebastian Winery in St. Augustine, FL is very good. Great food and an outstanding wine list!