I am planning to visit those places - by car - probably next spring, but haven't started looking up where to go. Central Slovakia, Moravia will definitely be on my list !
You know I can't endorse that ;-)
There are an awful lot of places to visit there. The region around Banská tiavnica and Zvolen might not be the best in spring -- in early spring, everything is just brown -- but maybe from late April.
Some other places you should not miss if you pass close: