I would stay in Krakow and do side trips too. The churches Donna mentioned can be seen with a car too. I did this a few years back it was a great (all day) road trip. You can see some pictures (not the best, it was an overcast day) and the route I took here. This is a description I posted:
This route hits three separate UNESCO world heritage sites. The countryside was spectacular rolling hills, the architecture is very pretty and the region was surprisingly vibrant for being so rural - saw lots of children, young people etc. The churches were beautiful inside and out. Most times no tourists are there, sometimes one other car,. Sometimes the church is open, other times you drive up, poke around, and the village "coconut wireless" gets activated and the caretaker shows up with keys, opens the church, and then explains about the church. Some villages were actually signposted in Ukrainian, these were some very remote areas. Then we crossed into Slovakia, saw one more church from a different unesco list. The 3rd unesco site was Bardejov, a beautiful old medieval town with a huge square and gothic cathedral, beautiful but zero tourists and it strangely seemed empty of even residents. One of these places where you walk around the town square and instead of all the shops being United Colors of Benetton, soap shops and other tourist places, everything is geared for locals - food market, shoe shop etc.