We are going to Ft. Myers Beach/Sanibel Island In a MONTH!!! So this is a great thread giving me some great ideas for dining.
We went to Sanibel in 2008 for 1 day, we had a great beach day and found a neat place called the Bubble Room. It wasn't a typical decor by any means, which made it fun. We enjoyed the food but I am sure that it is known for its desserts more then the main meal though.