Kayak/HotelsdotCom have good mobile apps may meet your needs. The thing with southern Florida is you have to either stay near Miami or on other side Naples/Marco Island area. There is no in between.

The key west is likely $$$ and low vacancy in many resorts and hotels. It's better to reserve hotels some part of trip in advance like Key West.