Я была в Одессе 3 недели назад и тему изучила. Туда летает Трансаеро, Аэрофлот не летает. Я летела Аэрофлотом до Киева а потом ехала 4-е часа на машине т.к боялась лететь на старых трансаровских Боингах( у аэрофлота новые аэробусы).На поезде не хотела т.к не фирменные без кондеев и 40 часов. Путь был довольно короткий 1.20 до Киева и 4.5 час до гостиницы. Жили в гостинице Центральной в самом центре- номер всего 2000 р на двоих- гигантский номер с кондеем ( бронировали через инет).Одесса очень красивый европейский город и много мест где можно очень вксно поесть- сильно сильно отличается от загаженного Крыма.А пляжи Аркадии -это что то.. . Я правда была там не на реабилитации( до этого в Анапе на реаб.была)  а просто на 4 е дня ездила. Ездили с з.паспортом - заполняли на границе карточку и обратно в ней штамп ставили.Но можно  с паспортами российскими Вкладыш для реьенка лучше взять так как могут спросить