Пару лет назад ехали с Карпат, заехали в Хотинскую крепость, все облазили и вечером были в Киеве. Я к тому, что ночевку в связи с посещением крепости планировать нет смысла - от Киева до Карпат меньше 700 км. Другое дело, если с Луганска или Крыма, тогда нужно подумать, как лучше. И отдых на Днестре лучше на обратном пути (по опыту Кольского).