Na ja, meine Erfahrung ist, dass man letztlich an JEDEM Ort mehr Zeit verbringen könnte. Kommt halt drauf an, was man will. Nur mal da gewesen sein und ein Foto von den wichtigsten Sehenswürdigkeiten? Oder das Lebensgefühl vor Ort genießen, ausgiebig Museen und vielleicht die eine oder andere Kulturveranstaltung besuchen? Von daher würde ich da so eine pauschale Aussage wie "eine Nacht reicht" oder "unbedingt 3-4 Tag damit es sich überhaupt lohnt" über Key West nicht machen.
In EINER Woche Florida würde ich Key West allerdings auch weglassen. Man verbringt halt mindestens einen kompletten Tag nur mit An- und Abfahrt, die Zeit lässt sich sinnvoller nutzen. Die von Snake vorgeschlagene Route holt eigentlich das Maximum raus, würde ich an Eurer Stelle so machen.