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.