At Fort Myers beach we stayed at Diamondhead a few years ago and liked it alot. My dad owns timeshare right next door at Estero Island Beach Club and you can rent rooms there that are very nice.
What area are you looking at. There are several to choose from. You can do the Beach area, actual Ft Myers area (I would say south over the north), you can do Sanible/Captiva Islands or Cape Coral area..
I live in Lee County (Cape Coral). If I can help, let me know.