I absolutely agree with Jonathan about Western Ukraine!
This region is really very rich in different sightseeing places! But besides generally recognizes places like L'viv, Ivano-Frankivsk and the other mentioned there are lots of small places which are not worse, but just less known.
For example, Kamenets-Podolsky that is famous with its Kamenets-Podolskaya Fortress which is included to the list of 7 Wonders of Ukraine. The city of Kamenets-Podolsky according to historical and cultural monuments and landmarks (there are 152 of them among which there are Rocky Canyon, Castle Bridge, Kamenetskaya town hall, Dominican abbey, Trinitarsky kostel, Polish and Russian gates, Kamenetsky castle, castle dungeons etc.) is second to Kiev and Lviv. And national historic cultural nature reserve “Kamanets-Podolsky” has been designated by UNESCO as World Heritage Site.
Or another nice place is "Crystal cave" which is located in Krivcha village and is one of the largest gypseous caves is Europe - 23 km long. It's called this way because qypsum is not white but dark-brown, brightly sparkling.
But the real pearl of this region is a small town Khotyn, Chernivtsi Oblast, Western Ukraine, at about 150 km from the border with Poland.
In this very place, not far from the Carpathian mountains, on the picturesque bank of the Dniester river, behind century-old walls of Khotyn fortress which is included into 7 Wonders of Ukraine from April, 30 to May, 3 2010 the first international medieval historical reenactment festival “Battle of the Nations” will take place. Here you can see the same battles as the ones which were held on the battlefields in XIII-XVI centuries. No theatrical performances, just real battles! They include single tournaments revealing the strongest fighters, as well as group competitions and mass battles. The battles in a plain field, the defense of their own encampments and the ravage of the enemy one, the battle for the banner etc. The national teams of 4 countries : Ukraine, Russia, Byelorussia and Poland which are the leaders in the sphere of martial historical reenactment of the Middle Ages will define the strongest in this large order.
Besides you’ll have a great opportunity to study life and culture peculiarities of those times. As all arms and armour, military and family life items and adornment as well as apparel should be historically authentic ones. The festival guests will have an opportunity to rub shoulders with the warriors, to visit their camp and even to share their meal. Local sightseeing places deserve a special attention. First of all, it’s the stone fortress itself which became the strongest fortification of Eastern Europe. It became famous for the fact that the last battle in Khotyn finished with Turkish defeat which was the beginning of Ottoman Empire disintegration. You can see this fortress in such movies as “Taras Bulba”, “Ballade about the gallant knight Ivanhoe”, “The Three Musketeers”, “Black arrow”, “Old Fortress”, “Arrows of Robin Hood” and many others which were shot within its centuries-old walls.
There are also many legends about the fortress, created over the hundreds of years of its existence. Some popular legends involve the origins of the large dark spot on the side of the wall of the fortress. One legend says that the spot was created by the tears of the Khotyn rebels against the Ottoman Turks that were killed inside fortress. Another legend has it that the spot was created from the tears of a girl named Oksana, whom the Turks buried alive in the walls of the fort.
Won’t you agree that all those picturesque places, medieval romanticism, the events of an international scale, the unforgettable spectacle and a lot of positive emotions are worth visiting this place!