It’s not quite a resort but Captain’s Corner in Key West has a bunkhouse that is dirt cheap for diver’s and they have a good charter that is within walking distance. If you dive with them the owner Leslie will give you a great deal on accommodations.