We are almost in the same boat, however, this is almost like our Grand Beginning After Kids. We have twins who will be 21 by the time we take the trip next year. We had them young (19/20) and wouldn't change a thing, however, we did not have the "young married/have fun" time.
Don't get me wrong, love the kids and wouldn't change how we started, they have been camping with us for the last 8 years, but this will almost be like the honeymoon we couldn't afford or have the time to have. (Kids were before marriage, LOL)
My wife is soo excited next year can't get here quick enough!