Ich würde Dir auch eher die Ostküste empfehlen. Einiges kannst Du vielleicht schon durch die Wahl des Fluges abdecken.
Wenn Du z.B. mit United von Frankfurt nach NYC fliegst, kannst Du auf dem Hinweg mit Stop über Chicago (mit Möglichkeit Detroit und Toronto in der Nähe) und auf dem Rückflug mit Stop in Washington fliegen. Kosten so 450 - 500 Euros.
Von NYC aus kannst Du dann Boston, Baltimore oder Philadelphia problemlos erreichen. Würde ausserdem das Problem lösen auch noch Aufpreis für einen Gabelflug zu zahlen.
LG
Holger