Hallo Stephan,
Am besten wäre es, wenn Du vielleicht Ende September reisen kannst, da hast du ja bessere Chancen auf die Foilage. Würde ich auf jedemfall gegenüber Mai vorziehen.
Ansonsten kann ich auch die Tipps geben wie meine Vorredner:
Lobster essen (am besten direkt am Meer in einem rustikalen Imbiss), Acadia Ntl. Park (mind. 2 Tage), Kennebunkport, Camden (Cadillac Mountain), Freeport (zum Shoppen).
Wenn Du etwas mehr Zeit hast, kannst Du vielleicht auch noch einen Abstecher in die White Mountains machen.
Viele Grüße
Andrea