Вы знаете,я тоже была в аналогичной ситуации. Показала свидетельство о браке, где написано, что я взяла фамилию мужа, и вид на жительство. Можте для подстраховки еще и ксерокс нескольких важных страниц старого паспорта сделать. В Анталии на паспортном контроле я сказала, что поменяла паспортв Москве на фамилию мужа. Меня пропустили, но попросили к следующей поездке внести соответствующие изменения в вид на жительство.
В самом крайнем случае купите визу, но думаю, этого не потребуется.