Kann ich nur bestätigen - exotische Flugverbindungen wie z.B. über Japan bringen nur mehr Ärger, längere Flugzeiten und sind auch noch teuer. Flug über USA, meist LAX oder SFO, manchmal auch ORD oder LAS, haben das beste Preis-Leistungs-Verhältnis für Flüge ex Deutschland.

Tauch und Surf-Spots gibt es eigentlich auf jeder der Inseln.

Im stürmischen Winter tummeln sich die meisten Profi Surfer auf Oahu. An der Nordküste gibt es einige der berühmtesten Surf Spots der Welt wie Pipeline, Sunset Beach, Backdoor oder Waimea Bay, die jedoch ein gewisses Können erfordern. Ruhiger geht es in den Sommermonaten und im Süden der Insel zu. Oahu bietet auch genügend Möglichkeiten zu Tauchausflügen. Gerne besucht wird z.B. das Corsair Wrack (WWII Kampfflugzeug), Spitting Caves oder Turtle Canyons

Ich würde empfehlen, einen Mietwagen zu nehmen - damit kann man vom Hotel sehr gut Ausflüge machen. Autofahren auf Hawaii macht Spaß! Eine Übersicht über Hotels auf Hawaii gibt es hier:

http://www.urlaub-auf-hawaii.com/hotels-auf-hawaii/

Sehr zu empfehlen ist z.B. das Hilo Bay Hostel:

http://www.urlaub-auf-hawaii.com/hotels/gunstig-auf-hawaii-ubernachten-hilo-bay-hostel/

Der Strand aus Staffel 1 heißt Mokule’ia Beach und liegt im Norden von Oahu (http://www.urlaub-auf-hawaii.com/allgemein/auf-den-spuren-der-fernsehserie-lost-in-hawaii/). Unvergesslich schön!