Ich habe einen Hin- (April 2013) und Rückflug (Juni 2013) Frankfurt - Honolulu für 800€ bekommen. Ich hab noch einen Zwischenstopp in Bosten auf dem Rückflug dazu gebucht und für alles ca. 1000€ bezahlt...
Meine Empfehlung:
www.flug.idealo.de. Über die Flugrouten-Suche gehen und bspw. als Abflugsort Deutschland und als Ziel alle internationalen Flughäfen in Hawaii auswählen. Dann noch zeitlich grob eingrenzen (so großzügig wie möglich) und schauen wann von wo nach wo es am günstigsten ist...
Letztendlich hab ich nochmal auf swoodoo.de geschaut, was die filtern (flexible Reisedaten auswählen!), und über deren Seite gebucht, weil bei flug.idealo immer wieder online Reisedienste angezeigt werden, die zwar supergünstig, aber nicht zu 100% vertrauenswürdig sind...
Man muss einfach alle Möglichkeiten recherchieren und wie gesagt flexibel sein, was die Reisezeit betrifft...
Viel Glück!