Hello, I'm not sure about your specific route, but between Krakow and Bratislava there are quite a few interesting/scenic towns and villages:
In Poland:
Kłodzko - a sort of “Little Prague”, definitely the architecture of the town reflected that. By far the most interesting site in the town is the old Prussian Fortress that dominates the center of the town. It was apparently one of the largest star fortifications in the Prussian Empire and is in remarkably well preserved.
Polanica - old German spa town located in the Sudeten mountain range. Really relaxing place with restorative mineral waters, I had the best pierogi I've ever had in Poland at Villa Polanica.
Ustroń - larger spa town, quite popular with local Poles. Nestled in the mountains where Slovakia, Czechia, and Poland meet. The President of Poland has his Presidential Castle nearby, that he uses for winter/summer retreats, it's possible to visit the castle when he's not in.
Wisła - mountain resort town, the smaller sister to Ustroń. They have great hikes here that run all the way to Slovakia and Czechia.
Pszczyna - old baroque town, former capital of the Duchy of Pless. It's dominated by a large Baroque style chateau, which used to be owned by the von Pless family. The interior is very well preserved and many of the original furnishings are all still there. It is also historically important as this is the place where Kaiser Wilhelm II had his HQ for the eastern front during WW1.
In Czechia:
Štramberk - quaint medieval hill town, with a small castle at the top, very relaxing. located in Moravia, close to the Polish border. Close by is a cave with Neanderthal remains.
Hope these give a few ideas :)