I actually found a great parking spot at my hotel and didn't move my car the whole time I was there. Key West if very walkable. We were tired one night and got an Uber back to our hotel, so there's that option, too.