I just checked Bob The Sea Cook's profile and he is from Sanibel - maybe you could use the email option here to contact him and see what he recommends?

Asked Mom, she hasn't been in a long time though and was no help - sorry about that! I bet you could google and read reviews and hunt some good stuff down though ... and ask the locals when you get there!

Let me ask my Mom - she used to go there a lot ...

Thistle Lodge