I lived in the area for five years (long after CIO worked there), and South Seas, Tween Waters, and Mucky Duck are still around. I've always enjoyed The Bubble Room (Captiva, original location, only remaining location) and Cheeburger Cheeburger (Sanibel, original location).
The Veranda...