If I were you, I'd go directly from your wedding in Michigan to Mackinac Island, Michigan. It's close, so you don't have to hassle an airport, flights, time chages, etc. You can just get there quickly and start your HM immediately. And they have everything you are requesting there.
Or if you are determined to go far away on a plane, go to San Diego,. Weather is always perfect, and they have a delightful mix of beaches, museums, sports, day trips, etc. We HMed there.
We took a 14 day honeymoon in CA last year, in 14 days we had 20 minutes of rain. We flew into San Fran from Detroit, spent 4 nights there, rented a convertible, and drove down the coast of CA on the Pacific Coast Hwy all the way to Coronado Bay near San Diego, and returned to Michigan from the San Diego airport. Multi-city flights are not that much more than round trip. We stayed at various places along the way (Carmel, Santa Barbara, Malibu, then Coronado). The views are fabulous, there are plenty of beaches (though we are not beach people), we did the Hollywood touristy stay, went to the Monterey Aquarium (best I've ever seen).
You've traveled to a lot of great destinations, so this might be a bit boring to you, but for us it was perfect.
If you want more info, just send me a private message via link below with your email address and I can send you some info. The email address is important because without it I can't send you anything.
I think Maui is a good as well as cheap place for honeymoon, The site see, the beaches are all free. I suggest going to Kannapali beach then go to Hana and see the 7 sacred pools with amazing waterfalls for only 10 for the day. Then go up to Haleakala crater and take a bike ride down. There are a ton of activities that are less than 50 dollars and you can rent a car out there for 25 a day.