I've only been a couple times so I'm anxious to see what everyone else says, but generally following your criteria my family likes
AJ's
Cafe Gratzi on Highway 98, not the one at Sandestin
and LaPaz
These may be more semi-local than 100 percent authentically local, but we like them.