Hallo,
wir würden auch zu einer einzigen Unterkunft raten und dann von dort aus die Ausflüge unternehmen.
Günstig, weil zentral gelegen, ist Kihei, dort gibt es auch ein ausreichendes Angebot an Unterkünften. Von da aus sind Abstecher nach Lahaina (evtl. auch Maui Westumfahrung), ins Iao Valley, zum Haleakala und zur Road to Hana gut möglich, außerdem gehen ab Kihei diverse Tauch- und Schnorcheltouren (z.B. nach Molokini).
Nachteil von Kihei ist, daß es dort am Abend relativ ruhig ist... ein Nachteil insofern, wenn Du etwas Nachtleben suchst (wer die Ruhe bevorzugt, ist umso besser dran). Dann bist Du in Lahaina besser aufgehoben, von da aus sind aber die Anfahrten zur Road to Hana und zum Haleakala + Upcountry relativ weit.
Wir würden auch zum Flug nach Kahului raten. Dies ist der zentrale Airport von Maui, mit Flügen nach Kapalua schränkst Du Dich nur unnötig ein, sowohl was die Abflugzeiten als auch was das Gepäck betrifft...