CJB,
I recently had my boat down there on Captiva(next to Sanibel). We stayed at the South Seas resort Plantation. It was fantastic! The Islands to the north of Redfish pass are really nice for beaches and playing around. We didnt do much beyond that but the entire area is awesome for boating.
Craig