Für den Start der Reise wäre mir auch April zu kühl. Ich war mal im Mai in North Carolina, da war es zwar sonnig, aber relativ frisch. Somit würde ich dennoch in Bezug auf Florida Mai - Juni empfehlen. Aber das ist sicher Ansichtssache. In Florida ist es dann schon recht warm. Und möglicherweise ist der April auch recht warm und ich hatte damals nur Pech....