Смена фамилии при замужестве

Добрый день.

У нас такой вопрос. До свадьбы купили путёвки на отдых в Алушту и даже не подумали, что могут возникнуть проблемы в связи со сменой фамилии. Директор пансионата заверил, что проблем, связанных с вселением в пансионат, из-за смены фамилии не будет.

Когда покупали билеты в Симферополь, на кассе сказали, что жене нужен будет новый паспорт и справка из паспортного стола о смене фамилии. Сейчас же, покупая билеты на обратный путь по данным старого паспорта жены (сам паспорт сдан на замену и к моменту отправки поезда пройдёт более 30 дней со дня заключения брака; билеты покупаем заранее, за 45 дней, потому как позже билетов купить уже невозможно), услышали от кассира, а после и в справочном бюро, что с новым паспортом пересечь ей границу не дадут.

Подскажите, как быть? Очень хотим на море

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