Выезд в Абхазию гражданам РФ

Здравствуйте. Хочу задать вопрос. Обратились в Турфирму, хотели отдохнуть с мужем, так сказать "медовый месяц", но была маленькая проблема, у него запрещен выезд за пределы РФ. Менеджер был естественно оповещен об этом! Про Абхазию нам сразу сказали что туда без проблем нас пустят. Мы выбрали Абхазию, пансионат "Самшитовую рощу", менеджер тур фирмы уверил нас что проблем на границе не будет, так как загран. паспорта и визы не надо. Все формально, покажите паспорт РФ и вы уже там. Заключили договор, оплатили путевки, купили билеты на поезд туда и обратно, поехали. При прохождении границы нас просто развернули и отправили восвояси, сказав, что выезд за пределы РФ запрещен. Состояние неописуемое, проехав трое суток в поезде, стоя с чемоданами и путевкой в зубах не зная куда идти и что делать. Было это в воскресенье, у турфирмы выходной. Дождавшись понедельника, позвонили в турфирму и объяснили проблему. Знакомый голос менеджера ответил мне, что все это было голословно и вообще первый раз слышит о том, что выезд мне за пределы РФ запрещен. Вообще отдых испорчен со всеми вытекающими отсюда последствиями. Обращаюсь за помощью, что делать, подскажите. (Мы 2 дня за свой счет жили в Адлере, взяли документы, подтверждающие это, дальше Турфирма предложила нам замену - Пансионат в Адлере. У нас не было выбора, мы согласились, но остались не довольны, т.к. все не соответствовало нашим требованиям к пансионату, начиная от месторасположения, заканчивая едой).