Harold’s Place at 2555 Tamiami Trail (41) North in Naples is about as local as it gets. Great bartenders, burgers, shrimp kebabs, and grouper sandwiches. It’s in a chiki hut but you have to walk through the hotel to get in there. It is an open air bar that all of the locals know about.
You may see a sign for a Japanese place called Fujiyama at the hotel as well. I can’t remember the name of the hotel, however.