We flew this as part of an award ticket.
Please please please, take the train and stop at Karlov Vary (sp). It's midway between the 2 cities. It's a World Heritage site. I'm sorry that I found out about this gem a day late. Try to spend a night there.