Per me è un buon itinerario, ma ti suggerirei di togliere il giorno tra Key Largo e Florida City (arriverei direttamente a Florida City il giorno prima per dormire, visto che costano un pò meno gli hotel) e lo metterei da un'altra parte, anche se non so di preciso dove. Forse un giorno agli Studios a Orlando. Io ti consiglio di provarli, anche se non siete amanti del genere.
A South Beach dall'aeroporto c'è un bus comodissimo che costa 2,5 dollari. E' il 150. Qui vedi la rotta.
South Beach la giri tranquillamente a piedi, quindi la macchina la riporterei il giorno che torni a Miami, così risparmi anche di noleggio.
Per gli hotel o i motel ti consiglio Hotelscombined. E' un comparatore e ti serve molto più di booking.