Gabi, ich dachte, es steht grundsätzlich nur April/Mai zur Diskussion, deshalb meine gestrige Antwort "Mai, zumindest den Großteil der Reise". Erst jetzt (wenn ich zuvor nichts überlesen habe) kristallisiert sich heraus, dass ihr auch erst ab Ende Mai fliegen würdet.
Die idealsten Reisemonate für Hawai'i sind Mai/Juni (es blüht vieles und die Inseln sind grün) oder auch September/Oktober (hier sind jedoch die Inseln meist braun und vertrocknet, sieht man von diversen Regenwäldern und Kaua'i ab).
Wenn ihr also ab Ende Mai fliegen würdet, wäre das die ideale Reisezeit! Dass der Zeitpunkt ansonsten nicht ganz so günstig ist, solltest du imo vernachlässigen.