My girlfriend and I had Lunch at Captain Kirk's Stone Crabs today. It was exceptional. We both had the Blackened Grouper Sandwich, and it was the best fish sandwich we had ever had! Penny was our server and that made the whole experience even better. She was friendly, funny, and attentive. Despite the fact that is was so busy, she made sure that everything was perfect at our table, which it was.
We will definitely go back again and highly recommend Captain Kirk's Stone Crabs. If you are hungry for exceptional food, this is where you want to dine. You should check it out when you are in Naples, Florida.