Haha, that's gonna be a heck of an adventure dude! Maui Sunset is literally down the street from where my parents and I used to live when I was a baby! The Kamaole beaches are right across the street, in fact! For rocky outcrop pictures, that "secret" beach I mentioned to you is fantastic. Its secluded, has an awesome view of Molikini and Kaloolawe, here's my favorite shot of that place - its probably my favorite spot in the entire world:
Getting sunrise photos is going to be difficult for you since few roads are even on the eastern side of the island. Really, the only thing over there is Hana and its not an easy trip by any means. Sunset is where your best (if not only) low sun-angle shots are going to be.
To let you know, Needle Point is located in the Iao Valley (state park), so you can kill two birds with one stone there. The only downside is the Iao area is actually considered a rainforest as its on the leeward side of the West Maui Mountains and is usually cloudy - might not be the best place for wedding photos, but you'd know better than I. This will definitely give you your secluded forest photos! Here's a picture from the Iao valley:
The Seven Sacred Pools are on the south/southeast side of Haleakala. They're supposed to be breathtaking and amazing to swim in, but again, being on the leeward side of the mountain, clouds might be an issue. I've never seen them from the ground, but here's an aerial shot I took of them:
Ulupalakua Ranch is on Haleakala itself and probably would have some of the best backgrounds and wide-angle views of the places you mentioned. Not sure if you checked out their website yet, but it looks pretty cool (I've never been personally). My parents went back for their 25th anniversary not too long ago and went to a place called the Kula lodge which also had the Kula Botanical Gardens there too, which I'm sure would give some great shooting opportunities.
Look, if you want an assistant there with you, I'd be happy to lend my services free of charge so long as my airfare and room/board were paid for. (whistle)