Book before you go or at least get the numbers of places you are interested in- you could find yourself w/o a place to stay. The visitor's center sounds a good idea.

And for teens I would rec Sanibel over Captiva and get them bike rentals so they can go to 'town' on their own.