Are you looking for somewhere else to stay on Maui after the Andaz?
I lived on Maui for many years, and both as a child and as an adult I would often go to Hana on Maui for vacations. When I was growing up, my family would go camping at Waianapanapa State Park or rent the cabins there (in the 1970's, you could also camp at Hana Bay County Park). Later, my wife and I would go to Hana for a few days and stay at a condo or vacation rental. There is also the luxury Hotel Hana Maui.
There's lots of things to do at Waianapanapa State Park-hiking, fishing, snorkeling, and swimming in the freshwater caves. Right in Hana, we would sometimes spend a day at exotic "Red Sand" (Kaihalulu) beach. There's the "Blue Pool," Hamoa and Koki beaches, and the National Park in Kipahulu, all near Hana.