The home I take bookings for is 10 minutes from both Fort Myers beach and Sanibel Island. I've never been there but it looks really good. If you like fishing there's plenty of opportunity. On the beach you can collect lots of different shells, if that's your sort of thing.
All villas in that area have a byelaw of no shorter than 7 day rental, don't know if it also applies to condos.

Chris