Отличные варианты. Осталось определиться с кол-вом дней, датами и окончательным маршрутом.
Слышал Тернополь стал сильно лучше с 90х. Можно туда.
Или я б с удовольствием в Ужгород смотался, можем взять заграны и заскочить в Словакию на день. Там кстати Ужгородский парк недалеко.
Или например можем поехать Ужгород->через нац парк->Ивано Франковск(Львов).