The first post-wedding trip marks molds the rest of your lives – so you want to do it right!