These are just a couple of various spots between Key West and Big Pine. We do not have hotel blocks due to everyone wanting to experience the Florida Keys a bit differently while on various budgets. There are SO many options. I would highly recommend any airbnbs on Cudjoe or Little Torch Key. Ideally looking for lodging BETWEEN Big Pine and Key West. Marathon is also an option, just a bit further up the Keys.
The TURO app is great for local car rental. The airport also works with a couple of companies. If you are choosing to stay IN Key West, keep in mind parking most places is quite limited. People Uber, bike, rent golf carts etc.