У Вас что написано в загран паспорте? Я тоже переживал, у супруги написано на русском Кыргыстан USSR, нормально всё, тур нам продали, не развернули, всё хорошо. Пробуйте, единственное, супруга славянской внешности, но каждый день проходят границу много людей кавказкой внешности, настройтесь на нужный лад и вперед!