Das muss ja ein tolles Reisebüro sein, dass Dich erst an die Ostküste schickt, um dann am nächsten Tag den gleichen Weg zurück zur Westküste zu fahren 
Mal ganz davon abgesehen, dass Eure Hochzeit erst am Ende der Reise wäre. Das ist doch echt Quatsch.
Ich würde auch im Miami starten, von dort aus zum heiraten auf die Keys und den Rest dannach.
Wobei ich direkt zum Thema Budget komme. 1500 Euro reicht nie und nimmer.
Ich habe mal stichprobenartig nach Flügen geschaut. Da finde ich zu Deiner Reisezeit keinen Flug unter 700 Euro. Eher noch deutlich höher. Einen Flug habe ich für 541 Euro gefunden. Allerdings beträgt die Flugzeit etwa 30 Stunden. Und das pro Strecke !!! Leider sind zu Deiner Reisezeit überall in Deutschland Osterferien. Da werden die Flüge auch sicher nicht mehr günstiger.
Dann braucht Ihr noch Unterkünfte. Das günstigste Hotel was ich auf die schnelle in Key West gefunden habe, liegt bei 75 Euro p.P/Nacht. Die gleichen Preise werden Euch auch in Miami erwarten. Die Hotels an der Golfküste sind etwas günstiger. Deshalb würde ich sagen, dass Ihr durchschnittlich ca. 50 Euro pro Nacht und Person alleine für die Unterkunft braucht. Und dann habt Ihr wirklich nichts Besonderes.
Essen und trinken müsst Ihr natürlich auch noch. Das ist in Florida leider auch kein Schnäppchen, ausser Ihr wollt Euch zwei Wochen von den einschlägigen Fast Food-Ketten ernähren. Dann noch der Mietwagen. Mal wieder das billigste Angebot: 350 Euro. Und der Wagen ist winzig.
Zum guten Schluss kommen noch die Ausgaben für Ausflüge und Eintritte.
Kleine Beispiele: Kennedy Space Center $50.-, Sea World $80.-, Magic Kingdom $95.- u.s.w.
Man muss kein Mathe-Genie sein, um auszurechnen, dass Euer Budget vorne und hinten nicht reicht.
Ich empfehle Euch; verschiebt Eure Reise um mindestens ein halbes Jahr.
Kauft Euch einen guten Reiseführer und plant mal ein paar Routen die Euren Interessen entsprechen, und bucht vorallem frühzeitig die Flüge.
Wenn die dann noch ein paar Euros auf Euer Budget draufpackt, werdet Ihr eine tolle Hochzeitsreise in Florida erleben.