If you have time- hike ont the Sliding Sands Trail into Haleakala. I would skip sunrise. Bring lots of water and warm clothes and remember the altitude change from sea level to the summit will affect your ability to exercise. If you are ambitios, the USPArk Service has cabins for those who want to overnite- need to make rez far in advance and carry in food and water.
We have spent lots of time on Maui.

Overnight in Hana at the Heavenly Flora Bed and Breakfast. A beautifully decorated home on a tropical flower farm. They have a website. I think www.heavenlyflora.com
We were there last year and have sent others. While in Hana, hike to the Red Sand Beach( seems to be clothing optional, a beutiful setting amidst red rock and deep blue water. And visit Waianapanapa State Park for gorgeous Black sand beach scenery.

Try to stay in Wailea- Take an early morning walk or run along the oceanside path- you will share it with other strollers or runners, but you can stop for coffee and enjou the beauty of the ocean while exercising.

And skip Lahaina unless you like to to shop for T shirts.

Let me know if you need more info.



------------------