In May we are flying into Prague and later out of Budapest (latter dates not set- going to Paris and can arrive there any time after being in Eastern Europe a minimum of 10 days). Preliminarily we are thinking about 3 days (4 nights) in Prague then about the same in Budapest. Between the two we are thinking of stopping at several places along the way, which is where your advice would be helpful.
We are experienced travelers but have not been yet in that part of the world. We like train travel (but open to all but driving, at least in the big cities). We prefer staying 2 nights at each stop. We don't mind smaller or less traveled places rather than the "bucket list" places (yeah, I know, Prague....).
How would you meander from one to the other over 5, 6, or 7 days. Olomouc? Brno? Bratislava? something different?
Thanks to all in advance...