More about tours to Kamianets'-Podil's'kyi see here ...
An approximate list of sights to visit:
Kamianets-Podilskyi Castle. National Historical and Architectural Reserve
Bakota/Submerged Settlement and Remains of Ancient Cave Monastery
The Cathedral of the Saints Peter and Paul
The Smotrych River Canyon
Turkish Minaret
Novoplanivskiy Bridge
The City Gates and Fortification Complex
Lower Polish Gates
The Russian Gate With Fortifications
The Kushnirska (Stefan Batory) Tower
Honcharna Tower
The Turkish Bastions
Farenholts Stairs
Armenian Well
The House of the Russian City Council
St Nicolas Armenian Church
St Trinity Monastery
Dominican Monastery of St. Nicholas
Madonna Assumption Archiereus Church
Kamianets-Podilskyi Local Lore Museum
Kamianets Podilskyi Gallery of Arts
Atlantida Cave