I think my sister and brother in law went within a month of their wedding. They went on a cruise through panama canal and saw butterflies as big as their heads.
When I get married, I think just a romantic weekend get-away would appease me. I think I'd be too stressed to travel right away and would want to settle in first.