I think Shorty's has the best one around time and time again. George's fish was a little tough last time we tried it, but very good also. Must try Flip Flops, hear it is really good.
For grilled grouper, I go to Shorty's in Grayton. For fried, 'deep fried love' at Seagrove Market Cafe.