Wir waren 2006 Mai/Juni in Florida- wunderschön!
Wir waren 2004 in der Richtung Neuenglandstaaten unterwegs- auch herrlich!
Ihr müßt halt selber wissen, ob ihr lieber nur viel sehen wollt oder ob es eher doch Badeferien sein sollen....
Bei letzterem dann natürlich Florida! 
Beide Reisen sind jedoch so ansprechend, dass ich folgendermaßen wählen würde:
die eine dieses Jahr, die andere nächstes! 
betr. Mietwagen ab New York: kann ich mich den Vorschreibern nur anschließen- versucht es woanders!
P.S. in genau 14 Tagen sind wir auch (schon wieder) in Florida- yeah!!
noch ein P.S.: die Niagara-Fälle sind IMMER ein Erlebnis- egal, wie das Wetter ist! (Am romantischsten im Schnee! - aber das scheidet für euch ja aus! ;))
Eigentlich "fast besser" wenns nicht so trocken und warm ist, denn dann gibts nicht so viel Menschenmassen!