I was just staying in Fort Myers for a week. Headed up to Sanibel for a day trip. Nice place.
Happened upon this nice family restaurant called Rosie's Cafe & Grill.
http://www.urbanspoon.com/r/146/1712...-Grill-Sanibel
Had very few expectations, but it was actually quite good. You could tell the owner actually knows how to properly cook and cares about food.