В путешествие ехать по своим старым документам. Ведь вы на них оформляете ваучеры страховку и билеты. По приезду сразу же меняете гражданский паспорт (нужно успеть в срок 1 мес. после свадьбы, иначе придется платить штраф), ставите прописку и затем обмен заграна на новую фамилию.