Ich kann dir nur das Truman Hotel empfehlen, ich würde auf KeyWest nicht mehr woanders schlafen wollen.
Mit Frühstück, zentral (keine 5 Laufminuten zur Duval Street) und mit Parkplatz (ohne Aufpreis).
Leider im Vergleich relativ teuer, aber es lohnt sich!
Darf ich hier mal nachhaken. Booking wirbt auch mit kostenlosem Parkplatz, weiter unten steht dann, $15 die Nacht... Das finde ich ganz schön knackig. Wisst ihr, die schon dort waren evtl. näheres?