This is a thrill.  Get up early in the morning and watch the sunrise on Haleakaia. Then you hop on your bike and coast all the way to the ocean. Some tours then serve you breakfast. Take some warm clothes. It could be around 50% F at the mountain top at dawn.
Do a search on “Maui Bike Tours” and pick one that meets your needs and budget.