Patio dining is great with beautiful weather usually available. Key lime pie and other desserts are the best you will find anywhere. Less than 10 minutes north of the Naples airport in the Bed Bath and Beyond Plaza strip center behind Toy's are Us at the corner of Airport-Pulling Rd and Pine Ridge Rd. Witch's Brew 4836 Tamiami Tr. This great local restaurant has a wide selection at reasonable prices.
Service is fast and good.
Best BBQ Ribs in the United States. Onion Rings are out of this world. I know you get sea food in Florida, but if you want ribs and such, it comes close to Corky's in Memphis. It's only across the street from the airport authority. So if they aren't in a good mood you can walk.