The bad thing about that time of year, I think that is spring break. Might be crowded. I haven't been down that way in a number of years, but when we went to Key West, we usually stayed in the boat (in a cc)for 2-3 days. When we would stay at a motel, we stayed about 70 miles north.
http://www.edgewaterlodge.com/lodging Don't know how they made out with the hurricane.