Your plans sound fantastic. We have been to Hawaii twice in the past 3 years and are longing for our next trip!
Regarding flyingdutchman’s comment – I can only guess that he went (only?) to Oahu. We too found Honolulu without charm (in comparison to the paradise islands of Maui and the Big Island/Hawaii). Our biggest (pleasant) surprise was how natural and unspoiled many of the islands are. We had envisioned all of the islands being shoulder to shoulder hotels and kitchy shops and big highways (like Honolulu). We found (on Maui and the Big Island), miles and miles and miles and miles of empty roads, unspoiled nature and beaches. The humpback whale migration (best seen from Maui) in January and February is simply magical and after 2 or 3 days we saw so many jumping in the ocean from our balcony that we simply stopped mentioning it! Lahina – as mentioned above – would be a great place to stay.
Regarding routings – 3 years ago we flew via DFW (BA/AA) and last year via Chicago (United). Depending on which island(s) you wish to visit will determine your best routing!
Have a great time – we’re envious…