Thanks everyone - lots of good suggestions.

Mount Desert Island Maine ....you know, the home of Acadia National Park. Very beautiful, charming, and lots to do.

china, thanks for that suggestion. I've been to Maine and thought it was great - have never been to Acadia National Park though.

We've thought about Sanibel too - does anyone have any experience there? Or any other islands in Florida? We liked Key West, so looking at trying another spot. Or maybe a charming beach town?

Islamorada - check out The Moorings Village, which we absolutely loved, or Cheeca Lodge for a more traditional but still super nice hotel.

http://themooringsvillage.com/

We have been to Sanibel several times over the last 30 years. We enjoy the island and the beach. We ride bikes, my husband golfs, we walk the beach and always bring home shells--I am not really a sheller but I can't resist the beautiful shells that I find on Sanibel. Ding Darling Nature Preserve is great. Fort Myers airport is a couple hour plane ride from Ohio so Sanibel is a quick get away for us--and so many of our friends live or have second homes in Naples--It is nice to combine Sanibel with a short visit to Naples.

Last year we tried Anna Maria Island and loved it too. It is less expensive than Sanibel. We had a beachfront condo that was very affordable, great beach, fun restaurants, nice kayaking/bike trails through the nature preserve.

It's not an island but another area we love in Florida is on the Panhandle--the Beaches of 30A--small beach towns like Grayton, beach house planned communities like Seaside. It's a good late Spring/Fall(if you don't get a hurricane) destination.

We've been to Sanibel/Captiva a couple of times and Anna Maria Island once. We prefer AMI.

I like the free trolley system there, although it didn't work out well for us for whatever reason.

AMI felt more like 'old Florida', although I guess I really don't know what that means.

We had some crappy weather while there, it was nice to have easy access to Sarasota and its museums.

Thanks for all the great suggestions. I'm having fun exploring them. I have a friend who recommended Rosemary Beach - that one looks good too.