Организованный отдых в Крыму

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

Есть еще один вариант, однако он больше нужен тем, у кого загранпаспорта нет. В ЗАГСе нужно попросить не ставить штамп в паспорт "подлежит замене". Тогда можно ехать и по внутреннему паспорту.