I would also add this to both the Fort Myers and Sarasota Craig's List, if you have not already heard back.
bnboatn said:941-388-2590 is the Gulf side Motel. They do have cottages available (2 bed 2 bath) for 170 a night. I have never been but saw it on Craigs list today.