Si vas a estar en Maui por un tiempo (o eres del tipo activo/senderista), recomiendo encarecidamente quedarte dos noches en Hana. Sentirás que tienes MUCHO tiempo para hacer todo lo que quieres en Hana y sus alrededores, además de que es un cambio de ritmo total (no hay nada igual en Hawái).
Reservaría las reservas para el primer turno del Parque Estatal Waianapanapa para ambas mañanas, así tienes opciones (mal tiempo, etc.).
Podrías hacer este itinerario tal como lo he diseñado, o hacer el sendero Pipiwai/Oheo Gulch el día intermedio si no te importa tanto el tiempo de playa/resort.
Y luego, el tercer día, podrías salir de Hana más temprano y pasar más tiempo en Ulupalakua y Upcountry Maui de camino a tu próximo alojamiento.