Re: Honeymoon Booking
I'll throw out the Asheville, NC area as an alternate. Might be too early to get some of the fall color, but it should be quite nice that time of year.
I'll also suggest Charleston, SC. Late September is ideal - the horrific heat & humidity have subsided by then, but it's still warm enough that you can get to the beach. Plenty to see & do around Charleston. All-inclusive isn't the way to go, though. The fun in Charleston is getting out & about.