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